基于无人机航路规划的改进遗传算法研究
针对传统遗传算法在航路规划求解中存在的早熟和震动问题,提出了新的改进型遗传算法.首先从算法结构上进行改造,将传统遗传算法中的变异操作从交叉操作中分离出来,成为独立的并列于交叉的遗传寻优操作,其次对遗传操作的具体实现也进行了改进,在交叉操作中,以”门当户对”原则进行个体的配对,利用混沌序列确定交叉点,实行单点交叉,以确保算法收敛精度,削弱和避免寻优抖振问题;在变异操作中,利用混沌序列对染色体中多个基因进行变异,以避免算法早熟.最后应用改进的遗传算法对无人机航路规划问题的一个实例进行求解,与另外两种常用的遗传算法作对比,验证文中改进遗传算法的有效性.
遗传算法 航路规划 混沌序列 无人机
王校锋 司守奎 孙玺菁
海军航空工程学院基础部,烟台264001;海军上海保障基地702,厂,上海200434 海军航空工程学院基础部,烟台264001
国内会议
哈尔滨
中文
1431-1434
2006-08-07（万方平台首次上网日期，不代表论文的发表时间）