求解旅行商问题的混合粒子群优化算法

• 作者: 沈继红 王侃
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 旅行商问题 混沌优化算法 费马原理 粒子群算法 光学寻优算法
• 年，卷（期）: 2012,（2）
• 页码范围: 174-182
• 分类号: TP301.6
• 字数: 6963字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201104014

摘要

为高效解决旅行商问题,结合光学寻优算法、混沌优化算法、粒子群优化算法,提出了一种新的混合智能优化算法,应用光学寻优算法的优点,为粒子群中粒子找到了一组最优的初始值,引入交换子、交换序列、混沌序列,提出了适合旅行商问题的光学混沌粒子群算——并严格证明了新算法的稳定性、收敛性.数值实验仿真结果表明,该算法收敛速度快、迭代次数少,能快速找到令人满意的最优解,为解决旅行商问题提供了新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈继红	哈尔滨工程大学理学院	83	717	15.0	23.0
2	王侃	哈尔滨工程大学自动化学院	13	110	5.0	10.0