混合粒子群算法在TSP问题中的研究  

作　　者：王玮[1] 吴天红 姜英姿[1] 史平[1] 

机构地区：[1]江苏省徐州工程学院

出　　处：《中国新通信》2020年第9期126-127,共2页China New Telecommunications

基　　金：大学生创新创业训练计划项目(XCX2019033)。

摘　　要：粒子群优化算法具有快速搜索的能力,并且因为容易实现而得到广泛的应用。而传统的粒子群算法存在容易陷入局部最优解的问题,本文借助经典的TSP问题提出一种融入遗传算法中选择、交叉、变异算子的混合粒子群算法,通过与蚁群算法的实验结果进行对比分析,能够证明混合粒子群算法能够优化算法的性能,得到更好的实验结果。

关 键 词：混合粒子群 旅行商问题 遗传算法 实例分析 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]