基于拉格朗日松弛的航天测控调度上界求解算法

• 作者: 康宁 武小悦
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 航天测控调度 拉格朗日松弛 拉格朗日对偶 次梯度优化
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 航天工程·应用物理
• 页码范围: 38-43
• 分类号: TP18
• 字数: 5739字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2011.03.009

摘要

通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界.最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武小悦	国防科技大学信息系统与管理学院	85	883	18.0	26.0
2	康宁	国防科技大学信息系统与管理学院	2	6	2.0	2.0