基于多生境遗传算法的无人机航迹规划

基本遗传算法易早熟和局部搜索能力欠佳，为此，将多生境遗传算法应用于无人机灾情巡查路径优化。基本思想是：在适应值共享基础上，在选择算子中引入排挤机制，在交叉算子中采用间隔交叉，并使用最相似个体中适应度最差的个体替换技术。数值实验表明，多生境遗传算法可以大大提高种群的多样性，在很大程度上避免早熟，获得比基本遗传算法更优的巡查路径。