基于混合粒子群优化算法的旅行商问题求解

• 作者: 介婧 俞靓亮 王万良
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 粒子群优化算法 遗传算法 局部搜索
• 年，卷（期）: 2010,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 183-184,187
• 分类号: TP312
• 字数: 2187字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.11.066

摘要

针对旅行商问题提出一种混合粒子群优化算法.为了增强算法的局部搜索能力,在粒子群优化算法中加入倒置、对换等局部搜索算法.利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化,对全局最优路径通过消除交叉路径进行优化,以进一步提高混合算法的性能.仿真结果表明,中小规模旅行商问题能够在较少的代数内收敛到较满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学软件学院	303	3770	29.0	48.0
2	介婧	浙江工业大学软件学院	8	233	6.0	8.0
3	俞靓亮	浙江工业大学软件学院	2	30	2.0	2.0