【文件属性】：
文件名称：论文研究-改进粒子群优化算法求解TSP问题.pdf
文件大小：414KB
文件格式：PDF
更新时间：2022-09-30 15:39:28
论文研究
针对粒子群优化算法易陷入局部极值的缺点，提出一种改进粒子群算法，该算法借鉴贪婪算法的思想初始化种群，利用两个种群同时寻优，并将遗传算法中交叉和变异操作引入其中，实现种群间的信息共享。用14点TSP标准数据对算法性能进行了测试，结果表明该算法能够较早跳出局部最优，具有较高的收敛速度和收敛率。