10.3969/j.issn.1674-2192.2012.09.021
基于动态蒸发因子的蚁群算法
通过对蚂蚁构建路径的分析，发现蚁群优化算法在求解旅行商问题（travelingsalesmanproblem，TSP）构建路径时，存在后半程的边较前半程的边质量差的缺陷。提出了动态变化的蒸发因子，减少了路径后期信息素对后续蚂蚁的影响，提高了后续蚂蚁构建路径的质量。仿真实验结果表明，该算法对解决TSP问题具有更优的全局搜索能力。
蚁群系统、动态蒸发因子、旅行商问题、信息素
14
O229(运筹学)
基金项目:全军科研“十二五”计划项目11QJ003-206
2012-12-01（万方平台首次上网日期，不代表论文的发表时间）
共4页
88-91
