求解复杂旅行商问题的混合粒子群算法

• 作者: 朱莹莹 王宇嘉
• 来源期刊: 轻工机械
• 学科: 工学
• 关键词: 遗传算法 旅行商问题(TSP) 混合粒子群算法 粒子群算法 多样性
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 研究·设计
• 页码范围: 42-45,49
• 页数: 5页
• 分类号: TP18
• 字数: 2605字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2895.2015.03.011

摘要

针对粒子群算法在解决组合优化时存在早熟和易陷入局部最优的问题,提出一种求解旅行商问题(TSP)的混合粒子群算法.将粒子群算法与遗传算法结合,引入遗传算法中的交叉和变异操作,通过个体极值和群体极值的交叉以及粒子自身变异的方式增加种群的多样性,避免粒子陷入局部最优,提高算法的局部搜索能力.仿真结果表明,新的混合粒子群算法在解决TSP问题时具有较好的收敛性及优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇嘉	上海工程技术大学电子电气工程学院	20	72	6.0	7.0
2	朱莹莹	上海工程技术大学电子电气工程学院	2	14	2.0	2.0