10.3969/j.issn.1006-9348.2009.08.022
基于粒子群优化的蚁群算法在TSP中的应用
结合粒子群算法的问题,提出用混合蚁群算法来求解著名的旅行商问题.问题的核心是应用粒子群算法对蚁群算法的控制参数:启发式因子、信息素挥发系数、随机性选择阈值进行优化,以及运用蚁群系统算法寻找最短路径.新算法对于蚂蚁算法中的参数调整大大减低,减少了大量盲目的实验,力求在开发最优解和探究搜索空间上找到平衡点.对旅行商问题的仿真实验表明,新算法的优化质量和效率都优于传统蚁群算法和遗传算法,接近理论最佳值.新算法也可推广用于其他NP问题的求解.
蚁群算法、蚁群系统、粒子群算法、旅行商问题
26
TP301.6(计算技术、计算机技术)
2009-11-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
89-91,136