说明：粒子群算法及其改进，在原有粒子群算法基础上进行改进，增加免疫算法，使其尽快跳出早熟，收敛更快，结果更优。

IMPROVED-PSO PSO 改进算法 PSO优化 改进-粒子群

说明：TSP问题是一个典型的组合优化问题，也是一个NP难题，一般很难精确地求出其最优解，因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢，容易“早熟”问题，提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...

算法 tsp 遗传 改进 问题 解决