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

• 作者: 张波 黄华升
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 混合遗传模拟退火算法 旅游线路优化 TSP问题
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 方法与技术
• 页码范围: 21-23
• 页数: 3页
• 分类号: TP399
• 字数: 2788字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张波	贺州学院数学与计算机学院	31	56	4.0	6.0
2	黄华升	贺州学院数学与计算机学院	9	17	3.0	3.0