| 基于随机捜索与松弛方法的多卫星联合成像优化调度研究 |
| |
| 引用本文： | 靳肖闪,李军,王钧,景宁.基于随机捜索与松弛方法的多卫星联合成像优化调度研究[J].兵工学报,2009,30(1):49-55. |
| |
| 作者姓名： | 靳肖闪 李军 王钧 景宁 |
| |
| 作者单位： | 国防科学技术大学电子科学与工程学院，湖南长沙410073 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 单卫星成像重访周期长、覆盖范围有限，多卫星成像是解决此问题的一种有效途径。论文建立了多卫星联合成像调度问题的数学规划模型，提出了一种基于成像约束图最大权值路径搜索和次梯度优化的拉格朗日松弛方法，以获得该问题的紧致上界。论文提出了基于排序的成像任务序列卫星分配算法，以解决多卫星之间的成像任务分配，并基于随机爬山算法搜索最优成像任务序列，从而获得可行的多卫星联合成像优化调度解。仿真实验验证了所提方法的有效性。
|
| 关 键 词： | 运筹学 多卫星成像 数学规划 拉格朗日松弛 最大权值路径 随机爬山算法 |
Research on Optimizing Scheduling of Multi-satellite Joint Imaging Based on Stochastic Search and Relaxation Methods |
| |
| JIN Xiao-shan,LI Jun,WANG Jun,JING Ning.Research on Optimizing Scheduling of Multi-satellite Joint Imaging Based on Stochastic Search and Relaxation Methods[J].Acta Armamentarii,2009,30(1):49-55. |
| |
| Authors: | JIN Xiao-shan LI Jun WANG Jun JING Ning |
| |
| Affiliation: | School of Electronics Science and Engineering, National University of Defense Technology, Changsha 410073, Hunan, China |
| |
| Abstract: | Joint imaging with multi-satellite is an effective approach to make up the deficiency in re-visiting cycle and range with single satellite.A mathematical programming model of optimizing scheduling of multi-satellite joint imaging was built,a Lagrangean relaxation method based on a max-weighted path research method in the constraint graph and a sub-gradient optimizing method was proposed to obtain tight upper bound of the problem.A satellite assignment algorithm based on imaging task sequence was proposed to... |
| |
| Keywords: | operation research multi-satellite imaging mathematical programming Lagrangean relaxation max-weighted path stochastic hill-climbing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《兵工学报》浏览原始摘要信息 |
|
点击此处可从《兵工学报》下载全文 |
