求解旅行商问题的蚁群搜索算法

摘要：

旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14 min.

关键词：蚁群算法、旅行商问题、优化

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-62,78