旅行商问题研究及混合粒子群算法求解

摘要：

定性地分析了基本粒子群算法,结合遗传算法思想,构造了3种杂交和4种变异运算法则,从而得到了12种混合粒子群算法,并采用14城市算例对其检验和分析.为进一步验证混合算法的性能,根据分析结果挑选了几种较优的混合算法用以解决中国34城市(CTSP)问题和kroC100问题,其中CTSP问题很快达到最优解,对kroC100问题该文提供的算法获得了一个比现有已知结果更好的结果.

关键词：旅行商问题、粒子群算法、2-opt、3-opt、遗传算法

所属期刊栏目：45

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金the Nationai Natural Science Foundation of China under Grant 10826048;中国科学院数学机械化重点实验室开放课题基金KLMM0801

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：38-40,57