一种求解旅行商问题的混合遗传模拟退火算法

旅行商问题作为经典组合优化问题,如何快速有效地求解大规模问题是研究难点。针对遗传算法过早收敛的问题,改进个体选择方式,提高种群的多样性;针对模拟退火算法容易陷入局部最优解的缺点,增加加温退火策略,进一步提高求解的质量。将两种算法相结合提出一种混合算法,利用遗传算法快速求解出较优解,再利用模拟退火算法求解,引入并行机制提高算法求解的效率和稳定性。算例测试表明该算法求解TSP问题具有较快的收敛速度,求得最优解的质量较高。