一种求解TSP的Beam-PSO算法

发布时间：2021-02-26 04:10

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

【文章来源】：武汉理工大学学报(交通科学与工程版). 2019,43(05)

【文章页数】：4 页

【文章目录】：
0 引 言
1 TSP的问题描述及数学模型
2 Matlab仿真测试
3 结 束 语



本文编号：3052035