解决TSP问题的局部调整离散微粒群算法

• 作者: 介婧 曾建潮 王蒙 董殿敏
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 离散微粒群算法 旅行商问题 局部调整 组合优化 自适应
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 人工智能
• 页码范围: 4936-4938
• 页数: 3页
• 分类号: TP301
• 字数: 3849字
• 语种: 中文

摘要

微粒群算法提出以来一直不能较好的解决离散及组合优化问题,针对这个问题,通过对微粒群算法的优化机理的分析,对原有的微粒群进化方程中的速度和位置的更新等进行重新的定义,同时提出一种具有自适应能力的惯性因子,使其适合解决TSP这样的组合优化问题.针对过去的离散算法整体调整容易形成对路径的破坏这一缺点,在重新定义的算法上加入局部调整的策略,形成一种局部调整的离散微粒群算法(local adjustive discrete PSO,LADPSO),通过在ch31和ei151上的试验,证明了该算法在解决这一问题上是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学系统仿真与计算机应用研究所	236	2351	26.0	39.0
2	王蒙	太原科技大学系统仿真与计算机应用研究所	2	6	1.0	2.0
3	介婧	太原科技大学系统仿真与计算机应用研究所	7	59	3.0	7.0
4	董殿敏	太原科技大学系统仿真与计算机应用研究所	1	6	1.0	1.0