求解旅行商问题的离散花授粉算法

• 作者: 李前 杨新社 贺兴时
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 花授粉算法 离散花授粉算法 旅行商问题 莱维飞行 TSPLIB 偏差百分比
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 37-43
• 页数: 7页
• 分类号: TP18
• 字数: 4129字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.07.008

摘要

针对原始花授粉算法（ FPA）无法用于求解组合优化问题，提出一种离散的花授粉算法，并将其应用于求解旅行商问题（ TSP）。通过重新定义花朵、全局搜索与局部搜索等概念；并对莱维飞行用一种新的方法进行分段，有效避免算法过早陷入局部最优，增强算法的全局搜索能力。最后通过对10个国际通用的TSP数据（ TSPLIB）进行测试，并将实验结果与离散粒子群算法（ DPSO）、混合离散粒子群算法（ HDPSO）、离散布谷鸟搜索（ DCS）算法、带有遗传模拟退火的蚁群粒子群（ GSA-ACS-PSOT）算法的实验结果进行对比。实验数据显示，该算法在求解旅行商问题中，能较快、较准确地找到最优解，在相同实验条件下，比其他算法求解偏差百分比明显降低。研究结果表明，本文提出的算法具有较好的求解性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺兴时	西安工程大学理学院	136	975	16.0	25.0
2	李前	西安工程大学理学院	3	85	3.0	3.0