边缘粒子群算法:一种基于重组算子的粒子群算法求解旅行商问题的

边缘粒子群算法:一种基于重组算子的粒子群算法求解旅行商问题的算法(中文6000字,英文PDF)
摘要：我们提出了一种用粒子群算法求解旅行商问题的新方法，即智能利用边缘重组算子的边缘粒子群算法。我们观察到，最初为遗传算法提出的边缘重组算子可以用作粒子群优化的速度算子，以便在每次迭代中有效地将搜索引向对应于解空间的超立方体的更好的角，从而显著减少寻找最优解所需的迭代次数。边缘粒子群算法不仅提高了收敛速度，而且能够产生接近最优的解，即使不使用局部搜索过程，其精度也优于遗传算法
关键词：粒子群优化、旅行推销员问题、边缘重组算子