引用本文: | 黄小军,马满好,邱涤珊,等.电子侦察卫星联合侦察的混合调度算法[J].国防科技大学学报,2011,33(1):132-137.[点击复制] |
HUANG Xiaojun,MA Manhao,QIU Dishan,et al.Soving the Cooperative Reconnaissance of Electronic Reconnaissance Satellite with a Hybrid Scheduling Algorithm[J].Journal of National University of Defense Technology,2011,33(1):132-137[点击复制] |
|
|
|
本文已被:浏览 6750次 下载 5569次 |
电子侦察卫星联合侦察的混合调度算法 |
黄小军, 马满好, 邱涤珊, 祝江汉 |
(国防科技大学 C4ISR技术国防科技重点实验室,湖南 长沙 410073)
|
摘要: |
针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型。利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了一种多目标进化算法和变邻域搜索相结合两阶段混合调度算法MOEA-VNS。针对问题多时间窗组合优化特点,设计了进化算子与邻域移动算子,在确保解多样性的同时使算法得到的非劣解集尽可能接近问题的Pareto最优集。仿真实验表明,MOEA-VNS能有效解决电子侦察卫星联合侦察调度问题。 |
关键词: 混合整数规划 多目标进化算法 变邻域搜索 卫星调度 |
DOI: |
投稿日期:2010-05-11 |
基金项目:国家安全重大基础研究资助项目(6136101) |
|
Soving the Cooperative Reconnaissance of Electronic Reconnaissance Satellite with a Hybrid Scheduling Algorithm |
HUANG Xiaojun, MA Manhao, QIU Dishan, ZHU Jianghan |
(National Key Laboratory of Information Systems Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Taking the capabilities and usage restrictions of the electronic reconnaissance satellite (ERS) as well as the scheduling requirement of different tasks into account, a multi-objective mixed integer programming model for ERS cooperative reconnaissance problem (ERSCRP) was presented. Then a hybrid algorithm named MOEA-VNS was put forward. MOEA-VNS made full use of the outstanding global search capability of multi-objective evolutionary algorithm (MOEA) and the local search performance of variable neighborhood search (VNS). Taking advantage of the combination characteristic of multiple reconnaissance windows, the evolutionary operators and the neighborhood search operators were designed, which not only ensured the diversity of the non-dominated solutions acquired by MOEA-VNS, but also made them as close to the Pareto optimal solutions of the ERSCRP as possible. The experiment results show that MOEA-VNS can solve the problem effectively. |
Keywords: mixed integer programming multi-objective evolutionary algorithm variable neighborhood search satellite scheduling |
|
|
|
|
|