公开(公告)号：CN104866903A

公开(公告)日：2015-08-26

申请号：CN201510249511.1

申请日：2015-05-15

Applicant: 华东师范大学

Inventor： 刘垚 ,  张恺 ,  吴萍

IPC: G06N3/12 ,  G06F17/30

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

公开(公告)号：CN104866903B

公开(公告)日：2016-09-14

申请号：CN201510249511.1

申请日：2015-05-15

Applicant: 华东师范大学

Inventor： 刘垚 ,  张恺 ,  吴萍

IPC: G06N3/12 ,  G06F17/30

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