文件名称：论文研究-旅行商问题研究及混合粒子群算法求解.pdf
文件大小：607KB
文件格式：PDF
更新时间：2022-10-02 16:39:55
论文研究
定性地分析了基本粒子群算法，结合遗传算法思想，构造了3种杂交和4种变异运算法则，从而得到了12种混合粒子群算法，并采用14城市算例对其检验和分析。为进一步验证混合算法的性能，根据分析结果挑选了几种较优的混合算法用以解决中国34城市（CTSP）问题和kroC100问题，其中CTSP问题很快达到最优解，对kroC100问题该文提供的算法获得了一个比现有已知结果更好的结果。