混合随机量子鲸鱼优化算法求解TSP问题

• 作者: 叶春明 闫旭
• 来源期刊: 微电子学与计算机
• 关键词: TSP问题 鲸鱼优化算法(WOA) 量子计算 2-opt 混合算法
• 年，卷（期）: 2018,（8）
• 页码范围: 1-5,10
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

为克服基本鲸鱼优化算法(WOA)解决TSP问题时收敛精度低、容易陷入局部最优的缺陷,本文借鉴量子计算思想提出了四种算法改进方案,并进行了基于TSP标准测试实例的仿真实验及与文献中其他算法的对比分析.研究发现,在解决TSP问题时混合随机量子鲸鱼优化算法(HSQWOA)收敛精度更高、全局搜索能力更强,能够跳出局部最优,具有更加优越的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	闫旭	上海理工大学管理学院	4	15	2.0	3.0