首页 > 期刊 > 电子测试 > 基于混合粒子群算法求解TSP问题 【正文】
摘要:遗传算法是研究TSP问题中最为广泛的一种算法,它具有全局搜索的能力。而粒子群算法收敛速度较快,但容易造成局部最优的情况。本文基于遗传算法的交叉变异设计了混合粒子群算法,通过对TSP问题求解分析,证实该方法提高了标准粒子群的搜索能力,获得了较高的收敛速度和近似最优解。
关键词:旅行商问题 遗传算法 粒子群算法 混合粒子群算法
单位:成都理工大学信息科学与技术学院
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
相关范文
省级期刊
¥400.00