改进蚁群算法及其应用研究  

作　　者：段文超[1] 崔锐[1] 许柏松[1] 陈立军[1] 

机构地区：[1]东北电力大学自动化工程学院,吉林吉林132012

出　　处：《数字技术与应用》2013年第2期115-115,共1页Digital Technology & Application

摘　　要：针对蚁群算法在求解组合优化问题过程中出现局部收敛或停滞的现象,本文提出了一种蚁群算法。在保证有较好寻优能力的前提下实现算法更为快速的收敛,并选取TSPLIB数据作为测试样本,比较了改进蚁群算法和基本蚁群算法的准确性以及迭代次数。实验结果表明改进后的蚁群算法在寻优能力以及收敛速度方面均显著提高。

关 键 词：蚁群算法 收敛速度 信息素挥发系数 

分 类 号：O224[理学—运筹学与控制论]