粒子群算法求解旅行商问题程序设计

• 作者: 司文建 张江维
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 粒子群算法 组合优化 旅行商问题 程序设计
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 1696-1698
• 页数: 3页
• 分类号: TP391
• 字数: 4069字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.07.066

摘要

粒子群优化算法是一种具备全局搜索能力的群集智能优化算法,针对一类离散的、NP完全的组合优化问题--旅行商问题.该文介绍了用粒子群算法求解旅行商问题的改进策略和主要模块的程序设计思想.将算法应用到20个城市的解旅行商问题所得到的结果与遗传算法进行比较,数字仿真与结果比较表明了改进粒子群算法求解该问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	司文建	许昌学院计算机科学与技术学院	21	53	4.0	6.0
2	张江维	许昌学院计算机科学与技术学院	18	60	3.0	7.0