| 电子侦察卫星动态调度问题的快速启发式算法 |
| |
| 引用本文： | 黄小军,张利宁,邱涤珊,祝江汉.电子侦察卫星动态调度问题的快速启发式算法[J].小型微型计算机系统,2010,31(11). |
| |
| 作者姓名： | 黄小军 张利宁 邱涤珊 祝江汉 |
| |
| 基金项目： | 国家安全重大基础研究项目 |
| |
| 摘 要： | 卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(含三个基本算法--直接插入任务算法、移位插入任务算法和替换插入任务算法);基于初始调度方案的优良特性,极大降低动态调度复杂性.仿真实验表明:该算法能有效解决电子侦察卫星动态调度问题.
|
| 关 键 词： | 卫星动态调度 快速启发式任务插入算法 混合整数规划模型 扰动 |
Fast Heuristic Algorithm for Electronic Reconnaissance Satellite Dynamic Scheduling Problem |
| |
| HUANG Xiao-jun,ZHANG Li-ning,QIU Di-shan,ZHU Jiang-han.Fast Heuristic Algorithm for Electronic Reconnaissance Satellite Dynamic Scheduling Problem[J].Mini-micro Systems,2010,31(11). |
| |
| Authors: | HUANG Xiao-jun ZHANG Li-ning QIU Di-shan ZHU Jiang-han |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
