改进的PSO在TSP中的应用

• 作者: 王红 马晓慧
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 粒子群算法 离散粒子群 组合优化 旅行商问题
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 5-7,11
• 分类号: TP301.6
• 字数: 3133字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.09.002

摘要

粒子群优化算法(PSO)是Eberhart和Kennedy提出的,该算法具有思想简单、易编程实现等特点,引起了国内外相关领域众多学者的关注.本文以旅行商问题为例,提出一种离散粒子群优化算法,对粒子的位置、速度等量及运算规则进行定义,并在迭代过程中对速度引入收缩因子.实验结果表明,该算法具有很好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红	山东师范大学信息科学与工程学院	80	509	13.0	18.0
5	马晓慧	山东师范大学信息科学与工程学院	5	53	3.0	5.0