标题：面向TSP问题的改进信息素启发因子蚁群算法研究
作者：杨一健1；李明2，3；邢凯1 方赛银1
作者单位：1 西南林业大学机械与交通学院，云南 昆明 650224；2 安徽工程大学高端装备先进感知与智能控制教育部重点实验室，安徽 芜湖 241000；3 安徽工程大学电气工程学院，安徽 芜湖 241000
关键字：信息素启发因子；蚁群算法；扰动机制；自适应
摘要：针对蚁群算法解决TSP问题时容易陷入局部最优的问题，提出一种采用自适应改变信息素启发因子和模拟退火扰动机制的方法。首先，在算法搜索初期阶段采用较小的信息素启发因子，以增强个体搜索过程中选择路径的随机性。其次，当算法首次陷入局部最优时，通过自适应增大信息素启发因子的方法加强局部搜索能力。最后，在蚁群算法搜索后期阶段，借鉴模拟退火算法原理，通过在全局最优解上加入随机扰动的方式，加强算法跳出局部最优的能力。仿真结果表明，针对不同规模的TSP问题，改进的蚁群算法精度至少提高3%。