求解TSP问题的一种改进蚁群优化算法  

作　　者：劳眷[1] 韦兆文[1] 区云鹏[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《福建电脑》2008年第3期82-83,共2页Journal of Fujian Computer

摘　　要：针对基本蚁群算法求解TSP问题时容易出现早熟和停滞现象的缺陷,提出了一种改进的蚁群算法。算法的基本思想是,将信息素分为局部和全局二种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解。以TSPLIB的数据进行实验的结果表明,在中大型问题上有着更好的发现最优解的能力。

关 键 词：蚁群优化算法 信息素 旅行商问题 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O224[自动化与计算机技术—计算机科学与技术]