| 多星联合动态调度问题的启发式算法研究 |
| |
| 引用本文： | 王军民,谭跃进. 多星联合动态调度问题的启发式算法研究[J]. 计算机工程与应用, 2007, 43(21): 21-25 |
| |
| 作者姓名： | 王军民 谭跃进 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,长沙,410073;国防科技大学,信息系统与管理学院,长沙,410073 |
| |
| 摘 要： | 对地观测多星联合动态调度问题是一类复杂的调度问题。在对多星联合动态调度问题的动态来源进行深入分析的基础上，对该问题进行了统一描述。针对问题的特点，提出了一种基于规则的启发式求解算法，设计了最大竞争度的退出启发式规则和最小冲突度的插入启发式规则。最后给出了一个应用实例，对算法进行了验证。
|
| 关 键 词： | 动态调度 启发式算法 竞争度 冲突度 |
| 文章编号： | 1002-8331（2007）21-0021-05 |
| 修稿时间： | 2007-04-01 |
Research on heuristic algorithm for problem of multi-satellites dynamic scheduling |
| |
| WANG Jun-min,TAN Yue-jin. Research on heuristic algorithm for problem of multi-satellites dynamic scheduling[J]. Computer Engineering and Applications, 2007, 43(21): 21-25 |
| |
| Authors: | WANG Jun-min TAN Yue-jin |
| |
| Affiliation: | School of Information System and Management，National University of Defense Technology，Changsha 410073，China |
| |
| Abstract: | The problem of multi-satellites dynamic scheduling concerning earth observing is very complex.Based on detailed analysis of the dynamic factors,a unified form is provided to describe the problem.We then propose a rule based heuristic algorithm,design a heuristic rule of max-contention for retraction and a heuristic rule of min-conflict for insertion.Finally,an example is given to validate the algorithm. |
| |
| Keywords: | dynamic scheduling heuristic algorithm contention conflict |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
