一种改进的蚁群求解算法
为了提高蚁群算法的求解性能,对基本蚁群算法进行了改进.采用上三角的信息素存储形式、改禁忌表为可选表、遗传算法中的交叉及变异、全局更新信息素等做法对基本蚁群算法进行改进,并介绍了在Matlab环境下编程实现的方法及步骤,仿真实验求解了16个城市的TSP问题,得到最短距离为73.988,结果表明了编程思路的正确性及算法的高效性.此改进算法改善了随着求解空间的增加而导致的求解效率低下及因迭代次数的增加而造成的信息素量堆积导致的不成熟收敛,提高了搜索能力及速度,拓展了搜索空间.
蚁群算法 求解性能 TSP问题 Matlab软件 计算机仿真
卢厚清 张永利 李宏伟 余勤
解放军理工大学工程兵工程学院,南京,210007
国内会议
江苏无锡
中文
576-580
2006-07-31（万方平台首次上网日期，不代表论文的发表时间）