期刊文献+

TSP的元胞蚂蚁算法求解 被引量:9

Solving TSP by cellular ant algorithm
在线阅读 下载PDF
导出
摘要 元胞蚂蚁算法是利用元胞在离散元胞空间的演化规律和蚂蚁寻优的特点,为解决实际问题提供的一种优化方法。将元胞蚂蚁算法应用于TSP问题的研究,并用一系列数值实验说明有效性。 Cellular ant algorithm is a new optimization method for solving real problems by using both the evolutionary rule of cellular in cellular space and the characteristics of ant colony optimization.This paper solves the classical TSP by cellular ant algorithm through series of typical instances.The computational results show the effectiveness of the algorithm in numerical simulation.
作者 朱刚 马良
出处 《计算机工程与应用》 CSCD 北大核心 2007年第10期79-80,100,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065) 上海市重点学科建设资助项目(No.T0502)
关键词 元胞自动机 蚂蚁算法 TSP cellular automata ant algorithm TSP
  • 相关文献

参考文献11

二级参考文献52

  • 1应尚军,魏一鸣,蔡嗣经.元胞自动机及其在经济学中的应用[J].中国管理科学,2000,8(S1):272-278. 被引量:29
  • 2谢非.黑龙江省物流中心选址的研究[J].林业机械与木工设备,2004,32(11):33-35. 被引量:5
  • 3田志友,王浣尘,吴瑞明.区域市场连锁经营选址与布局的元胞自动机模拟[J].系统工程理论方法应用,2005,14(1):50-54. 被引量:23
  • 4顾国庆,范炳全,许伯铭.交通系统的元胞自动机模型[J].系统工程理论方法应用,1995,4(1):12-17. 被引量:23
  • 5胡适耕(Hu Sigeng).泛函分析(Functional Analysis)[M].北京:高等教育出版社 (Beijing:Higher Education Press),2001..
  • 6张石生(Zhang Shisheng).不动点理论及应用(The fixed point theorem amp its application)[M].重庆:重庆出版社 (Chongqing:Chongqing Press),1984..
  • 7[1]Laporte G. The vehicle routing problem: An overview of exact and approximation algorithms [ J ]. European Journal of Operational Research, 1992, 5 (9): 345-358.
  • 8[2]Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperation agents[J]. IEEE Transactions on Systems,Man, and Cybernetics, 1996, 26 (1): 29-41.
  • 9[3]Colorni A, et al. Heuristics from nature for hard combinatorial optimization problems[J]. International Transactions in Operational Research, 1996, 3 (1): 1-21.
  • 10[11]Ma Liang, Yao Jian. A new alg orithm for integer programming problem[ A]. Proc. of 2001 Int. Conf. on Management Science & Engineering[C]. Harbin: Harbin Institute of Technology Press, 2001. 534-537.

共引文献307

同被引文献74

引证文献9

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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