期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

遗传算法求解TSP问题的实现与改进 被引量：2

下载PDF
导出
摘要 旅行商问题(Traveling Salesman Problem,简称TSP)已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(Genetic Algorithm,简称GA)和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性。引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果。
作者 周春辉 胡适军 文元桥
机构地区 武汉理工大学航运学院 浙江交通职业技术学院
出处 《软件导刊》 2013年第2期55-57,共3页 Software Guide
基金 国家自然科学基金项目(51279151) 浙江省交通运输厅科技计划项目(2011W04)
关键词 遗传算法 TSP 模拟退火
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

二级参考文献23

  • 1徐宗本,高勇.遗传算法过早收敛现象的特征分析及其预防[J].中国科学（E辑）,1996,26(4):364-375. 被引量：99
  • 2孙承意,余雪丽,王皖贞.遗传算法求解TSP的进化策略[J].太原重型机械学院学报,1996,17(2):128-132. 被引量：4
  • 3康立山 谢云 等.非数值并行算法（第1册）[M].北京:科学出版社,1997..
  • 4靳番 范俊波 谭永东.神经网络与神经计算机原理应用[M].成都:西南交通大学出版社,1991.372—377.
  • 5[1]S. Kirkpatrick,et al. ,Optimization by Simulated Annealing, SCIENCE, 1983 , Vol . 220 , No . 4598, 671～680.
  • 6[2]Conley,W.C.,Programming an Automated Punch or Drill Int.J.Systems SCI., 1991, Vol.22,No, 11,2039- 2056.
  • 7[3]J. D. litke,An Improved Solution to the Traveling Salesman Problem with Thoussands of Nodes, Commus. Ass.Comput., 1984, Vol.2,No.12,1227 ～ 1236.
  • 8[4]Vangelis F. Magirou,The Efficient Drilling of Printed Circuit Boards,INTERFACES,1988,Vol. 16,No.4,13 ～23.
  • 9[5]Surya Danusaputro, et al., An Efficient Algorithm for Drilling Printed Circuit Boards, Computer Ind. Enging., 1990, Vol. 18, No. 2,145～ 151.
  • 10[6]Szykman S.,Cagan J.,A Simulated Annealing-Based Approach to Three-Dimensional Component Packing,Transaction of the ASME,1995,117:308～314.

共引文献285

同被引文献2

引证文献2

二级引证文献3

软件导刊
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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