| 基于拉格朗日松弛的航天测控调度上界求解算法 |
| 康宁 武小悦 |
| 关键词:航天测控调度 拉格朗日松弛 拉格朗日对偶 次梯度优化 |
| 主要内容:通过分析航天测控调度问题的测控需求,建立了航天测控调度0—1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界。最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性。 |
| 《国防科技大学学报》 2011,33(3).-38-43 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |