摘要
针对如何短距离遍历多个旅游景点问题,提出一种快速求解距离最短的旅游路线的遗传算法。首先,阐述算法的实验步骤和建立选取路径的数学模型,然后,以防遗传算法对求解多个旅游景点路线不合适,选取适应度函数测试遗传算法的收敛性。同时,改变遗传算法的参数,用算法测试多个旅游景点的最短路径。最后,对遗传算法进行优化之后的路径和个体平均路径的收敛情况仿真分析。实验结果表明,改进的遗传算法可以很好地应用在多个景点的路径规划方面,选出距离最短的旅行路线,减少出行成本且节约旅途时间,具有极强的研究意义和使用价值。
出处
《信息技术与信息化》
2022年第5期197-200,共4页
Information Technology and Informatization
作者简介
杨德青(1991-),男,河南鲁山人,硕士研究生,助教,研究方向:智能算法。
