文献类型：期刊文章

作　　者：孙聪[1] 赵新超[1]

机构地区：[1]北京邮电大学理学院数学系,北京100876

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金No.10826048;中国科学院数学机械化重点实验室开放课题基金(No.KLMM0801)~~

年　　份：2009

卷　　号：45

期　　号：25

起止页码：38-40

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP302.7]