基于团划分的成像侦察任务聚类方法研究  

Clustering of Imaging Reconnaissance Tasks Based on Clique Partition

作　　者：许语拉[1] 徐培德[1] 王慧林[1] 彭玉华 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073 [2]西安陆军学院科学文化教研室,陕西西安710100

出　　处：《运筹与管理》2010年第4期143-149,共7页Operations Research and Management Science

摘　　要：成像侦察任务聚类是提高成像侦察卫星利用效率的重要手段。在分析成像侦察任务间聚类关系的基础上,建立了成像侦察任务聚类模型,采用图论中的团划分理论对其进行求解,并给出了相应算法,最后用一个示例验证了算法的有效性。Clustering imaging reconnaissance tasks is a significant way to improve imaging reconnaissance satellite＇s utilizable efficiency.Based on analyzing imaging reconnaissance tasks clustering relations,this paper establishes an imaging reconnaissance task clustering model,employs a clique partition method in graph theory to solve the model,and presents a corresponding algorithm.Finally the algorithm is validated by an example.

关 键 词：卫星调度 任务聚类 团划分 成像侦察 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] TP315[自动化与计算机技术—控制科学与工程]