基于最大覆盖的平流层飞艇配置优化方法研究  

Configuration Optimization Method of Stratospheric Airship Based on Maximal Covering

作　　者：张斌[1] 徐培德[1] 李明明 贺川[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,长沙410073 [2]防空兵学院作战实验室,郑州450052

出　　处：《舰船电子工程》2013年第3期23-25,28,共4页Ship Electronic Engineering

摘　　要：配置优化问题是平流层飞艇执行预警监控任务的关键问题,针对地面目标分布随机、多艘飞艇监控能力不等的情况所带来的一系列配置难题,提出了一种基于目标数量最大化覆盖的飞艇配置优化方法,构建了该问题的简易模型,通过设计的优化算法对模型进行求解,得到了多艘飞艇对离散目标点监控的优化配置方案。通过实验验证,该方法提高了多艘飞艇对地观测的有效覆盖率,减少了目标点的重复覆盖,合理布置飞艇资源提高了军事监控能力。Configuration optimization problem is the key problem of Stratospheric Airship to perform the task of early warning and monitoring.The ground targets are randomly distributed and the different airships have different monitoring ability,to cause a series of configuration problem.This paper proposed a configuration optimization method of airship based on the number of targets to maximize coverage and constructed a simple model of the problem.And the design optimization algorithm is used to solve the model,and gets the optimal allocation program of the airships to monitor the discrete target points.The experimental results show that this method can improve the effective coverage of the airship on earth observation and reduce the duplication of the target point coverage to improve the military monitoring capabilities.

关 键 词：平流层飞艇 最大化覆盖 优化配置 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]