浮空平台对区域覆盖的优化部署算法研究

摘要

保证对区域目标的覆盖率、重叠率以及部署平台数量的均衡是浮空平台对区域覆盖部署的重要工作.提出基于遗传算法的浮空平台部署规划算法,使用变长染色体对方案进行编码;采用启发式与随机生成两种方法构造初始种群,既考虑到平台分布性又考虑到种群多样性,使算法能尽快搜索出优化解;根据应用需要设置合理的加权系数,采用平方加权法设计方案评价函数;设计了动态插入、删除算子,使搜索过程中自动根据方案效果进行动态调整.仿真实验表明,该算法能在较短时间内求得满足要求的部署方案,提高了浮空平台对区域覆盖规划的效率.