电子侦察卫星联合侦察的混合调度算法

Soving the Cooperative Reconnaissance of Electronic Reconnaissance Satellite with a Hybrid Scheduling Algorithm

针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型。利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了一种多目标进化算法和变邻域搜索相结合两阶段混合调度算法MOEA-VNS。针对问题多时间窗组合优化特点,设计了进化算子与邻域移动算子,在确保解多样性的同时使算法得到的非劣解集尽可能接近问题的Pareto最优集。仿真实验表明,MOEA-VNS能有效解决电子侦察卫星联合侦察调度问题。

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.