期刊文献+

蚁群算法与遗传算法对TSP的一种融合 被引量:7

在线阅读 下载PDF
导出
摘要 蚁群算法是通过信息素的累积和更新收敛于最优路径上,求解速度慢,而遗传算法具有快速随机的局部搜索能力。为此本文将遗传算法和蚁群算法相融合,给出一种改进的算法并用于TSP问题的求解。在问题求解中,用蚁群算法迭代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性,从而提高算法的性能。模拟结果显示该算法是有效的和可行的。
作者 翁国栋
出处 《福建电脑》 2006年第2期115-116,共2页 Journal of Fujian Computer
  • 相关文献

参考文献3

二级参考文献14

  • 1刘豹.模糊工程[J].决策与决策支持系统,1995(3):1-5. 被引量:2
  • 2李敏强 纪仕光 等.基于网络描述的系统模型及其管理系统.复杂巨系统理论·方法·应用[M].北京:科学技术文献出版社,1994..
  • 3Marco Dorigo, Gambardella, Luca Maria. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73~81.
  • 4Marco Dorigo, Gambardelh, Luca Maria. Ant colony system: A cooperative learning approach to the traveling salesaum problem. IEEE Trans on Evolutionary Computation, 1997, 1(1) : 53~66.
  • 5Marco Dorigo, Eric Bonabeau, Theranlaz Guy. Ant algorithms and stigmergy. Future Generation Computer System, 2000, 16(8) : 851~871.
  • 6Thomas Stutzle, Holger H Hoos et al. MAX-MIN ant system. Future Generation Computer System, 2000, 16(8) : 889~914.
  • 7Marcus Randall, Andrew Lewis. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 2002, 62(9): 1421~1432.
  • 8刘豹,决策与决策支持系统,1995年,5卷,3期,1页
  • 9李敏强,复杂巨系统理论.方法.应用,1994年
  • 10Daniel Costa,Alain Hertz,Clivier Dubuis. Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs[J] 1995,Journal of Heuristics(1):105~128

共引文献734

同被引文献50

引证文献7

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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