论文部分内容阅读
文章借鉴了贪心算法的思想产生初始种群,重新定义了粒子的位置、速度等,提出了适合求解旅行商问题的基于k-means的改进粒子群算法。两个种群同时寻优,种群个体最优之间以一定概率进行交叉,减小算法陷入局部最优的概率,提高粒子向更好解进化的速度。实验证明,改进后的粒子群算法能有效地求解TSP问题。