论文部分内容阅读
通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的任务约束和设备约束进行了松弛,运用次梯度优化算法求得了航天测控调度问题上界,同时得到了决策变量对应的拉格朗日权重,可以作为决策变量在最优解中是否被调度的启发式信息,对拉格朗日权重进行分析,提出了求解问题可行解的拉格朗日启发式算法。最后,通过对两个场景的试验分析验证了拉格朗日启发式算法所求可行解的优越性。
By analyzing the measurement and control requirements of aerospace measurement and control scheduling problems, a 0-1 integer programming model of aerospace measurement and control scheduling was established. The Lagrange relaxation method was used to relax the task constraints and equipment constraints in the model. The subspace optimization algorithm was used to obtain the aerospace The upper bound of the control scheduling problem is obtained. At the same time, the Lagrange weights corresponding to the decision variables are obtained, which can be used as the heuristic information of whether the decision variables are scheduled in the optimal solution to analyze the Lagrange weights. Solution of Lagrange heuristic algorithm. Finally, the experimental analysis of two scenes verifies the superiority of the feasible solution of the Lagrange heuristic algorithm.