搜索不同TSP最佳路径的多蚁群优化算法

作者：吴红; 王远世

来源：中山大学学报(自然科学版), 2005, 44(4): 13-15,19.

DOI：10.3321/j.issn:0529-6579.2005.04.004

• 蚁群优化算法
• 旅行商问题
• 网络路由

提出一种搜索不同TSP最佳路径的多蚁群优化算法.在该算法中,各蚁群中的蚂蚁被其所在蚁群的气味吸引的同时,亦受到其它蚁群气味的排斥.具体表现为:第1个蚁群的蚂蚁不受其它蚁群气味的影响;第2个蚁群只受第一个蚁群的排斥;第3个蚁群只受第1个蚁群和第2个蚁群的排斥,…,最后一个蚁群受其前面每一个蚁群的排斥.该算法通过引入依时间变化的气味蒸发系数,证明了若系统存在不同的最佳路径,则算法中的不同蚁群以概率为1地收敛于不同的最佳路径.

• 单位
  中山大学