离散粒子群优化算法求解旅行商问题

• 作者: 刘伯颖 吴敬松 李世杰 镡铁春
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粒子群优化 旅行商问题 离散优化
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 离散数学理论与应用
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP18
• 字数: 2512字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.10.022

摘要

在优化领域,粒子群算法适用于求解连续优化问题,而在离散优化上的应用还相对较少.本文在介绍基本粒子群优化算法的基础上,分析了粒子群优化算法在经典旅行商问题中的应用性能及粒子群算法求解旅行商问题的相关操作.使用Ulysses等标准TSP测试数据进行了相关实验,并通过不同的参数设置对实验结果进行了性能分析和比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世杰	河北工业大学教务处	65	237	8.0	12.0
2	刘伯颖	河北工业大学教务处	31	121	5.0	10.0
3	吴敬松	河北工业大学教务处	7	45	3.0	6.0