蚁群算法的改进及其在TSP问题中的应用

摘要：

为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,论文引入了城市选择策略的变参数和局部最优搜索策略,同时对信息激素的更新方式提出了相应的改进策略,并应用于对TSP问题的仿真实验.结果表明:改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.

关键词：蚁群算法、局部最优搜索策略、信息激素

所属期刊栏目：17

分类号：TP273(自动化技术及设备)

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8