论文研究-旅行商问题研究及混合粒子群算法求解.pdf

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