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

基于遗传算法的旅行商问题求解 被引量：3

在线阅读 下载PDF
导出
摘要 本文在全国范围选择了30个城市用遗传算法求解TSP问题,对选择、交叉和变异算子进行算法设计,最后用MATLAB进行编程实现。结果表明,遗传算法在求解TSP问题时具有结果准确、收敛速度快等特点。
作者 沈焱萍 张学静 吴鹏 王春枝
机构地区 防灾科技学院灾害信息工程系 华电小学 湖北工业大学计算机学院
出处 《计算机光盘软件与应用》 2012年第10期21-22,115,共3页 Computer CD Software and Application
基金 国家自然基金项目(61170135) 湖北省科技厅自然基金重点项目(2010CDA011) 湖北省教育厅科研计划资助项目(D20111409)的阶段性成果之一
关键词 TSP问题 遗传算法 最优解
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

二级参考文献26

  • 1蔡之华,彭锦国,高伟,魏巍,康立山.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828. 被引量：60
  • 2谢大同,李程俊,康立山.基于改进Inver-over算子的并行TSP演化算法[J].计算机工程与设计,2007,28(10):2248-2249. 被引量：10
  • 3康立山 谢云 等.非数值并行算法（第1册）[M].北京:科学出版社,1997..
  • 4Dorigo M, Maniezzo V, Colomi A. The Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man and Cybernetics, 1996, 26(1): 23-31.
  • 5Thomas S, Holger H H. Max-min Ant System[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
  • 6Dorigo M, Gambardella L M. Ant Colorues for the Traveling Salesman Problem[J]. BioSystems, 1997, 43(2): 73-81.
  • 7Talbi E G., Roux O, Fonluot C, et al. Parallel Ant Colonies for the Quadratic Assignment Problem[J]. Future Generation Computer Systems, 2001, 17(4): 441-449.
  • 8Maniezzo V, Caebonaro A. An Ants Heuristic for the Frequency Assignment Problem[J]. Future Generation Computer Systems, 2000, 16(8): 927-935.
  • 9Ahn S H, Lee S G, Chung T C. Modified Ant Colony System for Coloring Graphs[C]//Proc. of the 4th International Conference on Information, Communications and Signal Processing. Chicago, USA: [s. n.], 2003: 1849-1853.
  • 10Korosec E Silc J, Robic B. Solving the Mesh-partitioning Problem with an Ant-colony Algorithm[J]. Parallel Computing, 2004, 30(5): 785-801.

共引文献633

同被引文献25

引证文献3

二级引证文献1

计算机光盘软件与应用
2012年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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