-
题名求解TSP的改进信息素二次更新与局部优化蚁群算法
被引量：35
- 1
-
-
作者
许凯波
鲁海燕
程毕芸
黄洋
-
机构
江南大学理学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第6期1686-1691,共6页
-
基金
国家自然科学基金资助项目(11371174)
中央高校基本科研业务费专项资金资助项目(1142050205135260
JUSRP51317B)~~
-
文摘
针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜在最优解的子路径被选择的概率,从而加快算法的收敛。然后,在搜索过程中,当蚁群陷入局部最优时,使用随机插入法对局部最优解中城市的排序进行调整,以增强算法跳出局部最优解的能力。将改进算法应用于若干经典的旅行售货商问题(TSP)进行仿真实验,实验结果表明,对于小规模的TSP,IPDULACO可以在较少的迭代次数内获得已知最优解;对于较大规模的TSP,IPDULACO可以在较少的迭代次数内获得更精确的解。因此,IPDULACO具有更强的搜索全局最优解的能力和更快的收敛速度,可以高效求解TSP。
-
关键词
旅行售货商问题
蚁群算法
信息素二次更新
局部优化
-
Keywords
Traveling Salesman Problem （TSP）
Ant Colony Optimization （ACO） algorithm
pheromones doubleupdating
local optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
