基于无人机航路规划的改进遗传算法研究

摘要

针对传统遗传算法在航路规划求解中存在的早熟和震动问题,提出了新的改进型遗传算法.首先从算法结构上进行改造,将传统遗传算法中的变异操作从交叉操作中分离出来,成为独立的并列于交叉的遗传寻优操作,其次对遗传操作的具体实现也进行了改进,在交叉操作中,以"门当户对"原则进行个体的配对,利用混沌序列确定交叉点,实行单点交叉,以确保算法收敛精度,削弱和避免寻优抖振问题;在变异操作中,利用混沌序列对染色体中多个基因进行变异,以避免算法早熟.最后应用改进的遗传算法对无人机航路规划问题的一个实例进行求解,与另外两种常用的遗传算法作对比,验证文中改进遗传算法的有效性.