针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型.利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了一种多目标进化算法和变邻域搜索相结合两阶段混合调度算法MOEA VNS.针对问题多时间窗组合优化特点,设计了进化算子与邻域移动算子,在确保解多样性的同时使算法得到的非劣解集尽可能接近问题的Pareto最优集.仿真实验表明,MOEA VNS能有效解决电子侦察卫星联合侦察调度问题.%Taking the capabilities and usage restrictions d the electonic teconnaissance satlite (ERS) as well as the scheduling requirement of different tasks into account, a multi-objective mixed integer programming model for ERS cooperative recornnaissance pnoblem (ERSCRP) was presented. Then a hybrid algorithm named MOEA-VNS was put forwan:l. MOEA-VNS made full use of the outstaading global search capability d multi-objective evolutionary algorithm (MOEA) and the local search performance d variable neoghborhood hood search (VNS). Taking advantage of the comtion characterostic of multiple reconnaissance windows, the evolutionary operators and the neighborhood search operators were designed, which not only ensured the diversity d the non-dominated solutio acquired by MOFA-VNS, but also them as close to the Pareto optimal solutions of the ERSCRP as possible. The experiment results show that MOEA-VNS can solve the problem effecively.
展开▼
