| 基于拉格朗日松弛的航天测控调度上界求解算法 |
| |
| 引用本文： | 康宁,武小悦. 基于拉格朗日松弛的航天测控调度上界求解算法[J]. 国防科技大学学报, 2011, 33(3): 38-43 |
| |
| 作者姓名： | 康宁 武小悦 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院,湖南长沙,410073 |
| |
| 摘 要： | 通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界.最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性.
|
| 关 键 词： | 航天测控调度 拉格朗日松弛 拉格朗日对偶 次梯度优化 |
| 收稿时间： | 2010-10-12 |
TT&C Scheduling Upper Bound Solution Algorithm Based on Lagrangian Relaxation |
| |
| KANG Ning and WU Xiaoyue. TT&C Scheduling Upper Bound Solution Algorithm Based on Lagrangian Relaxation[J]. Journal of National University of Defense Technology, 2011, 33(3): 38-43 |
| |
| Authors: | KANG Ning and WU Xiaoyue |
| |
| Affiliation: | (College of Information Systems and Management,National Univ.of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | |
| |
| Keywords: | TT&C scheduling lagrangian relaxation lagrangian dual subgradient optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
