粒子群与遗传算法的混合算法

• 作者: 孙如祥 阳琼芳
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 离散旅行商问题 遗传算法 粒子群算法 自适应 启发策略
• 年，卷（期）: 2015,（6）
• 页码范围: 645-649
• 页数: 5页
• 分类号: TP302
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.2015.06.0645

摘要

针对粒子群算法直接用于求解离散旅行商优化问题会存在诸多困难，通过分析粒子群算法、遗传算法各自优缺点，将粒子群算法、遗传算法有效结合组成混合算法用于求解离散旅行商问题。混合的目的在于保持两种算法各自的优点，并有效地避免各算法原有的不足。对3个不同规模的巡回旅行商问题进行实验，结果表明：混合算法提升了算法的局部搜索能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳琼芳	广西职业技术学院计算机与电子信息工程系	27	54	4.0	5.0
2	孙如祥	广西职业技术学院计算机与电子信息工程系	20	101	4.0	10.0