计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 79-80.

• 学术探讨 • 上一篇    下一篇

TSP的元胞蚂蚁算法求解

朱刚 马良   

  1. 上海第二工业大学
  • 收稿日期:2006-04-24 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
  • 通讯作者: 朱刚

Solving TSP by Cellular Ant Algorithm

  • Received:2006-04-24 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

摘要: 元胞蚂蚁算法是利用元胞在离散元胞空间的演化规律和蚂蚁寻优的特点,为解决实际问题提供的一种优化方法。本文将元胞蚂蚁算法应用于TSP问题的研究,并用一系列数值实验说明有效性。

Abstract: 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.