基于遗传算法多目标非重叠路径诱导算法

依据遗传算法基本原理,提出一种多目标路径诱导算法.染色体编码采用可变长度节点序列方法表示,以减少染色体编码长度.设计了相应的多目标适应度函数.该算法在给定多个目标约束条件下,能够解出多个近优路径.实验结果证明,该算法能有效解决多目标非重叠路径选择问题,和目前已有其它方法相比,路径相似度更小.