论文部分内容阅读
针对基本粒子群优化算法（PSO）容易陷入局部最优的缺点，将模拟退火算法（SA）引入PSO，提出一种新的粒予群算法求解旅行商问题。该算法结合了PSO的快速寻优能力和SA的概率突跳特性，保证了群体的多样性，避免了种群的退化。通过与SA、基本遗传算法和基本蚁群算法进行对比实验，证明了该算法求解TSP的效果最好，且筒单易实现、实用性较高。