基于模拟退火粒子群算法解决TSP  

作　　者：吴丽丽 王鸿 

机构地区：[1]四川职业技术学院,四川遂宁629000

出　　处：《微型计算机》2025年第8期7-9,共3页

摘　　要：为了充分利用粒子群算法的快速寻优能力以及全局收敛性和模拟退火算法能够跳出局部最优陷阱的优点,得到高精度的最优解,将模拟退火算法与粒子群算法结合,保证了群体的多样性,避免了种群的退化,得到收敛速度快、搜索精度高、鲁棒性好的混合算法。

关 键 词：TSP问题 粒子群算法 模拟退火算法 模拟退火粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]