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

• 作者: 李九永 王京
• 来源期刊: 武汉科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 粒子群算法 旅行商问题 混沌理论 信息交流策略
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 131-136
• 分类号: TP301.6
• 字数: 5732字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2011.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王京	北京科技大学冶金工程研究院	131	1007	18.0	23.0
2	李九永	北京科技大学冶金工程研究院	1	8	1.0	1.0