期刊文献+

改进遗传交叉算子求解TSP 被引量:1

Improving genetic cross operator to solve TSP
在线阅读 下载PDF
导出
摘要 遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因 .根据 TSP问题的特点考虑了用遗传算法求解 TSP问题中遇到的交叉算子 ,构造出一种能很好继承父代优秀基因的交叉算子 .实例计算表明该算法在收敛速度快的同时 。 According to the characteristics of TSP, the genetic algorithm is used to solve cross operator which is met when TSP is solved, then a cross operator by which the offspring can inherit excellent gene of their parants is constructed The real calculation shows that the convergence speed of this kind of algorithm is very fast and at the same time the algorithm is of rather good searching ability
作者 凌国贤
出处 《广西工学院学报》 CAS 2003年第1期51-53,共3页 Journal of Guangxi University of Technology
  • 相关文献

参考文献3

二级参考文献1

  • 1Ahmad husban . An Exact Solution Method for The MTSP[J]. Journal of the Operational Research Society, 1989,40(5):461-469.

共引文献70

同被引文献20

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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