摘要

面向构建应急通信网络中的无人机基站调度问题,提出一种基于种群动态分群策略的改进遗传算法,以实现无人机基站快速灵活调度。针对传统遗传算法性能对初始种群质量依赖性较强的问题,设计基于约束条件筛选的初始种群随机生成方法;针对传统遗传算法收敛速度较慢且当初始种群过度聚集容易陷入局部最优解的问题,提出种群进化动态分群策略,按适应度将种群划分为两个子种群,并分别设计动态交叉及变异概率。仿真实验结果表明,改进后的遗传算法收敛速度和全局寻优能力都有显著提高。