科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对如何短距离遍历多个旅游景点问题，提出一种快速求解距离最短的旅游路线的遗传算法。首先，阐述算法的实验步骤和建立选取路径的数学模型，然后，以防遗传算法对求解多个旅游景点路线不合适，选取适应度函数测试遗传算法的收敛性。同时，改变遗传算法的参数，用算法测试多个旅游景点的最短路径。最后，对遗传算法进行优化之后的路径和个体平均路径的收敛情况仿真分析。实验结果表明，改进的遗传算法可以很好地应用在多个景点的路径规划方面，选出距离最短的旅行路线，减少出行成本且节约旅途时间，具有极强的研究意义和使用价值。
-
单位郑州成功财经学院
