改进粒子群优化算法求解TSP问题

• 作者: 王建珍 苏晋荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群优化算法 旅行商问题 贪婪算法 交叉 变异
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 52-53,75
• 页数: 3页
• 分类号: TP301.6
• 字数: 2547字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏晋荣	山西大学商务学院信息工程系	10	56	3.0	7.0
2	王建珍	山西大学商务学院信息工程系	14	79	4.0	8.0