混合遗传模拟退火算法求解旅游线路优化问题
来源期刊:软件工程2017年第11期
论文作者:黄华升 张波
文章页码:21 - 23
关键词:混合遗传模拟退火算法;旅游线路优化;TSP问题;
摘 要:广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。
黄华升,张波
贺州学院数学与计算机学院
摘 要:广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。
关键词:混合遗传模拟退火算法;旅游线路优化;TSP问题;