航天测控调度模型及其上界求解算法

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Xi tong gong cheng li lun yu shi jian 2010-09, Vol.30 (9), p.1695-1700
1. Verfasser: 康宁 武小悦
Format: Artikel
Sprache:chi
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:通过分析航天测控调度问题的测控需求,建立了航天测控调度0—1整数规划模型,运用拉格朗日松弛方法对模型中的任务约柬和设备约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界.最后,通过对两个场景的试验分析,证明了次梯度优化算法所得上界的有效性.
ISSN:1000-6788