| 用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题 |
| |
| 引用本文： | 杨萍,杨锋,吴斌,黄永宣.用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题[J].宇航学报,2007,28(6). |
| |
| 作者姓名： | 杨萍 杨锋 吴斌 黄永宣 |
| |
| 作者单位： | 1. 西安交通大学系统工程研究所,西安,710049
2. 西安交通大学系统工程研究所,西安,710049;北京跟踪与通信技术研究所,北京,100094 |
| |
| 摘 要： | 针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。
|
| 关 键 词： | 多星多测控站系统 资源调度 启发式算法 基于冲突的回跳算法 |
Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling |
| |
| YANG Ping,YANG Feng,WU Bin,HUANG Yong-xuan.Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling[J].Journal of Astronautics,2007,28(6). |
| |
| Authors: | YANG Ping YANG Feng WU Bin HUANG Yong-xuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
