期刊文献+

求解旅行商问题的一种改进遗传算法 被引量:2

下载PDF
导出
摘要 采用三交换启发交叉变参遗传算法来研究典型的组合优化问题—TSP问题,并进行计算机仿真,结果表明,与标准遗传算法相比较,三交换启发交叉变参遗传算法计算量少,收敛速度快,所得解优于标准遗传算法,更接近于最优解.
出处 《四川兵工学报》 CAS 2009年第1期74-75,共2页 Journal of Sichuan Ordnance
  • 相关文献

参考文献2

二级参考文献7

  • 1[1]Garey M R,Johnson D S.Compute and Intractability: A Guide to the theory of NP completeness [M].San francisco:W.H, Freeman Co.,1979.
  • 2[2]Chu P C,Beasley J E.A genetic algorithm for the generalized assignment problem [J].European Journal of Operational Research,1995.
  • 3[3]Safaai D,Sigeru O.Incorporating constraint propagation in genetic algorithm for university timetable planning [J].Engineering Applications of Artificial Intelligence,1999, 241~253.
  • 4[4]Luan F,Yao X.Solving real-world lecture room assignment problems by genetic algorithms,Complexity International [J].An Electronic Journal of Complex System Research,1996(3).
  • 5[5]Colorni A,Dorigo marco,Maniezzo V.Metaheuristics for high school timetabling [J]Computational Optimization and Applications,1998,(9):275~298.
  • 6Cheng R W,Proc 16th Int Conf Computer Industrial Enginering,1994年,7卷,568页
  • 7Lin S,Operations Research,1971年,19卷,486页

共引文献71

同被引文献12

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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