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

• 作者: 祝江汉 邱涤珊 马满好 黄小军
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 混合整数规划 多目标进化算法 变邻域搜索 卫星调度
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 机电工程·信息工程
• 页码范围: 132-137
• 分类号: TP391
• 字数: 4735字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2011.01.027

摘要

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