一种新的求解TSP问题智能蚁群优化算法  

New intelligent ACO for TSP

作　　者：顾军华[1] 谭庆[1] 李娜娜[1] 毛宁[1] 

机构地区：[1]河北工业大学计算机科学与软件学院,天津300130

出　　处：《计算机工程与应用》2007年第25期69-71,共3页Computer Engineering and Applications

基　　金：天津市自然科学基金(the Natural Science Foundation of Tianjin City of China under Grant No.05YFJMJC05700); 河北省自然科学基金(the Natural Science Foundation of Hebei Province of China under Grant No.F2006000109) 。

摘　　要：提出了一种新的用于求解TSP问题的智能蚁群优化算法。新算法从TSP问题本身出发,提取出了该问题的一种本质特征,并赋予蚁群算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。文章中不仅阐述了新算法的原理,而且进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果。A new intelligent Ant Colony Optimization （ACO） for Traveling Salesman Problem （TSP） has been proposed.The new algorithm extracts the intrinsic characteristic rule of TSP and then injects it into the elite of ants,which improves the elite ant＇s capability to build a better solution and then makes an improvement of ACO.This paper not only describes the new algorithm＇s theory,but also makes a simulation.The simulation results show that proposed algorithm finds optimum solutions more effectively both in time and quantity than ACO.

关 键 词：蚁群优化算法 智能 旅行商问题 交叉 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]