摘要
结合粒子群算法的思想,提出用混合蚁群算法来求解著名的旅行商问题(TSP)。其核心是应用粒子群算法对蚁群算法的3个控制参数()进行优化,以及运用蚁群系统算法(ACS)寻找最短路径。新算法克服了参数选择对算法性能的影响,具有很强的全局搜索能力。对旅行商问题的仿真结果表明:新算法改进了传统蚁群算法的性能,取得了非常好的效果。
出处
《山西财经大学学报》
CSSCI
北大核心
2009年第S1期319-320,共2页
Journal of Shanxi University of Finance and Economics