一种求解TSP的Beam-PSO算法

• 作者: 宋强
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: TSP Beam-PSO 最短路径 优化算法
• 年，卷（期）: 2019,（5）
• 页码范围: 816-819
• 页数: 4页
• 分类号: U495
• 字数: 3805字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2019.05.006

摘要

为了求解大规模高复杂度的TSP问题,文中基于标准粒子群算法的框架,构建了Beam-PSO混合优化算法.利用Beam Search优化技术进一步强化标准PSO算法的深度开发能力,进而强化的标准PSO算法的优化性能.采用TSP标准数据集并通过Matlab仿真测试,与其他算法进行对比,该算法获得的最优解更接近于已知最优解,且多次优化结果的均值更小证明该算法的搜索性能较强,能够有效地应对离散优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋强	肇庆学院计算机科学与软件学院	3	2	1.0	1.0