论文研究-改进粒子群优化算法求解TSP问题.pdf

【文件属性】：

文件名称：论文研究-改进粒子群优化算法求解TSP问题.pdf

文件大小：414KB

文件格式：PDF

更新时间：2022-09-30 15:39:28

论文研究

针对粒子群优化算法易陷入局部极值的缺点，提出一种改进粒子群算法，该算法借鉴贪婪算法的思想初始化种群，利用两个种群同时寻优，并将遗传算法中交叉和变异操作引入其中，实现种群间的信息共享。用14点TSP标准数据对算法性能进行了测试，结果表明该算法能够较早跳出局部最优，具有较高的收敛速度和收敛率。