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