混合遗传模拟退火算法求解旅游线路优化问题

摘要

广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理.本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点.利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程.通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法.