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

摘要：

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

关键词：旅行商问题、混沌优化算法、费马原理、粒子群算法、光学寻优算法

所属期刊栏目：7

分类号：TP301.6(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200931

在线出版日期：2012-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：174-182