基于遗传算法的最美路径导航算法

摘要

本发明公开了一种基于遗传算法的最美路径导航算法，它采用序号编码的形式，对每个景点进行编号，路线以经过景点的编号来表示，便于编码和解码，并采用线性聚合优先权法处理多目标遗传算法（MOGA），设计由自适应概率控制的插入、删除和变异算子处理变长染色体遗传算法（Clv GA），添加排序算子缩小搜索空间，加快收敛。本发明能够达到原始设计要求，取得相应的有效解，良好的解决了获取最美路径的问题。并且用户可指定计算参数，在获得的解集中选取自身喜爱的路径。