说明:基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模,分别从乘车时间最短和换乘次数最少两个方面建立目标函数,并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。
说明:tsp问题,该算法采用matlab算出了30个坐标的最优化路径,并给出迭代的时间,绘出路径。
说明:2018美赛C题精选最全面!(翻译、思路、解析视频、相关网址、参考文献)
说明:matlab最优化计算。最优化工具箱,包括代数方程的求解、无约束优化、线性规划与二次型规划、非线性规划、混合整数规划、多目标规划、动态规划与最优化路径以及智能优化方法。主要提供各种matlab工具箱,matlab例子。
说明:航迹规划是无人机的关键智能技术,在地理环境信息已知的条件下,如何综合考虑威胁和油耗,给出一条最优的自动航行路径,是无人机航迹规划要解决的问题