蚁群算法改进探讨及其在TSP中的应用研究  

作　　者：王丽[1] 顾绍元[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《福建电脑》2006年第6期62-63,共2页Journal of Fujian Computer

摘　　要：蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题。本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化,使得算法可以在减少计算量的同时,取得更好的搜索结果。

关 键 词：蚁群算法 旅行商 信息素 启发算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]