| 基于拉格朗日松弛与最大分支算法的卫星成像调度算法 |
| |
| 引用本文： | 靳肖闪,李军,刘湘辉,郭玉华,景宁.基于拉格朗日松弛与最大分支算法的卫星成像调度算法[J].宇航学报,2008,29(2):694-699. |
| |
| 作者姓名： | 靳肖闪 李军 刘湘辉 郭玉华 景宁 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 成像调度算法是卫星成像规划中的关键部分之一.建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性.提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法.该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度.基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法.实验结果表明,该算法在时间性、优化度等方面取得满意的结果.
|
| 关 键 词： | 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法 拉格朗日松弛 分支 调度算法 卫星成像 Algorithm Component Weighted Lagrangian Relaxation Based Scheduling Imaging 时间性 结果 实验 改进上界 条件 优化度 可行解 最优解 计算 |
| 文章编号： | 1000-1328(2008)02-0694-06 |
| 修稿时间： | 2007年3月28日 |
An Algorithm for Satellite Imaging Scheduling Based on Lagrangian Relaxation and Max Weighted Component Algorithm |
| |
| JIN Xiao-shan,LI Jun,LIU Xiang-hui,GUO Yu-hua,JING Ning.An Algorithm for Satellite Imaging Scheduling Based on Lagrangian Relaxation and Max Weighted Component Algorithm[J].Journal of Astronautics,2008,29(2):694-699. |
| |
| Authors: | JIN Xiao-shan LI Jun LIU Xiang-hui GUO Yu-hua JING Ning |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
