新型混沌粒子群算法在TSP中的应用

摘要：

针对旅行商问题,提出一种结合混沌优化和粒子群算法的新型混沌离散粒子群方法(CIPSO).新算法根据此类组合优化问题解的固有地形特征,利用混沌运动的遍历性、随机性等特点进行求解,其基本思想是在求解过程中对粒子进行混沌扰动避免陷入局部最优,并引入群体间粒子的交叉作用来提高寻优效率.通过与遗传算法、蚁群算法和模拟退火算法等比较以及不同TSP问题的仿真实验发现,该方法是一种能进行有效优化的新方法.

关键词：粒子群算法、旅行商问题、混沌理论、信息交流策略

所属期刊栏目：34

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

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

页数：共6页

页码：131-136