一种改进遗传算法在多路径诱导中的应用

摘要

在避免用户同时选择最优路径而引发路网振荡上,遗传算法具有全局寻优和潜在并行特点,对求解多条路径问题具有一定优势,但若采用序号编码方式,在进行遗传操作时会产生大量无效路径,导致算法效率不高.本文结合城市道路交叉口左转、右转、直行等行为,设计了一种新编码方式,使染色体在交叉、变异时能有效避免无效路径生成,从而降低算法复杂度.应用研究表明,这种编码方式能提高算法收敛性,且更易获得最优解.