期刊文献+

基于进化规划求解Steiner Tree问题 被引量:2

Solve Steiner Tree Problem Based on Evolutionary Programming
下载PDF
导出
摘要 提出基于进化规划求解SteinerTree问题的新方法,通过和原有启发式算法的结合提高了进化算法的效率,仿真证明了进化规划算法的有效性。 In this paper a novel method based on evoluhonary programming is proposed to solve the Steiner Tree Problem, we combinedwith the heuristic algorithm to improve the efficient of the evolutionary algorithm. The effective of evolutionary programming algorithm isgiven out through shoulation.
出处 《计算机工程》 CAS CSCD 北大核心 1999年第8期24-25,共2页 Computer Engineering
基金 国家科委基础研究基金
关键词 SteinerTree 进化规划 图论 Steinet tree Evolutionary programming NP-complete
  • 相关文献

参考文献2

  • 1陈国良,遗传算法及其应用,1996年
  • 2Kou L,T fast Algorithm for SteinerTrees,Acta Informatica,1981年,15卷,141页

同被引文献10

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部