航天测控调度问题的拉格朗日启发式算法

• 作者: 康宁 张国亭 武小悦
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 航天测控调度 拉格朗日松弛 次梯度优化 拉格朗日启发式
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 理论研究
• 页码范围: 104-107
• 分类号: TP18
• 字数: 3671字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2012.08.027

摘要

通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的任务约束和设备约束进行了松弛,运用次梯度优化算法求得了航天测控调度问题上界,同时得到了决策变量对应的拉格朗日权重,可以作为决策变量在最优解中是否被调度的启发式信息,对拉格朗日权重进行分析,提出了求解问题可行解的拉格朗日启发式算法.最后,通过对两个场景的试验分析验证了拉格朗日启发式算法所求可行解的优越性.

作者信息

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