电子侦察卫星动态调度问题的快速启发式算法

摘要：

卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(含三个基本算法--直接插入任务算法、移位插入任务算法和替换插入任务算法);基于初始调度方案的优良特性,极大降低动态调度复杂性.仿真实验表明:该算法能有效解决电子侦察卫星动态调度问题.

关键词：卫星动态调度、快速启发式任务插入算法、混合整数规划模型、扰动

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：国家安全重大基础研究项目61361-01

在线出版日期：2011-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2246-2250