| 卫星数传接收规划模型与算法研究 |
| |
| 引用本文： | 姜维,庞秀丽,李丽欣.卫星数传接收规划模型与算法研究[J].运筹与管理,2013,22(6):11-20. |
| |
| 作者姓名： | 姜维 庞秀丽 李丽欣 |
| |
| 作者单位： | 1.哈尔滨工业大学 管理学院,黑龙江 哈尔滨 150001;2.黑龙江大学 经济与工商管理学院,黑龙江 哈尔滨 150001 |
| |
| 基金项目： | 国家自然科学基金项目(71271066,71202168);中央高校基本科研业务费专项资金(HIT.NSRIF.2010083);中国博士后基金(20090450973);博士后科研启动基金(LBH-Q11132) |
| |
| 摘 要： | 作为对地观测卫星任务执行的两个重要阶段之一,数传接收的规划任务是一个具有多时间窗口、多优化目标和多资源约束的NP-Hard优化问题。中继星的引入为数据全天候近实时传输提供可能,同时也为数传规划提出新的问题。本文主要完成两项工作:第一,建立风险控制的卫星数传接收规划模型;第二,阐述基于遗传禁忌的模型求解方法,进一步采用分布式并行求解策略,改善了求解算法的收敛速度和鲁棒性。最后,通过STK提供基础仿真数据,验证了本文规划模型和求解算法的有效性。
|
| 关 键 词： | 卫星数传规划模型 规划求解算法 风险控制方法 分布式并行求解 |
| 收稿时间： | 2012-12-28 |
The Scheduling Model and Solving Algorithm of the Satellite Data Receiving |
| |
| JIANG Wei,PANG Xiu-li,LI Li-xin.The Scheduling Model and Solving Algorithm of the Satellite Data Receiving[J].Operations Research and Management Science,2013,22(6):11-20. |
| |
| Authors: | JIANG Wei PANG Xiu-li LI Li-xin |
| |
| Affiliation: | 1. School of Management, Harbin Institute of Technology, Harbin 150001, China;2. School of Economic and Business Management, Heilongjiang University, Harbin 150080, China |
| |
| Abstract: | Satellite data transmission and receiving is one of the two important stages on earth observation satellite executing the tasks of users, and it is an optimization problem with multi-time windows and multi-resources constrains. As the important component of data transmission system, the relay satellite can provide the possibility that the data can transmit all-weather and real-time. The paper mainly expounds these two jobs about the data relay data relay system. Firstly, we set a data transfer containing risk control scheduling model. Secondly, we combine the Tabu Search and Gene Algorithm to solve the model. Furthermore, we adopt distributed parallel computing strategy to improve the convergence rate and robustness of the algorithm. Finally, the distributed simulation system validates the effectiveness of the algorithm and data transfer scheduling model. |
| |
| Keywords: | scheduling model of satellite data transfer scheduling algorithm risk control distributed parallel computing |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
