基于人工蜂群算法的中继卫星任务调度研究

开彩红; 肖瑶; 方青

doi:10.11999/JEIT150144

基于人工蜂群算法的中继卫星任务调度研究

doi: 10.11999/JEIT150144

1.
(合肥工业大学计算机与信息学院合肥 230009) ②(中国电子科技集团公司第三十八研究所合肥 230031)

基金项目:

国家自然科学基金(61202459, 61571178)

计量
- 文章访问数: 1267
- HTML全文浏览量: 140
- PDF下载量: 471
- 被引次数: 0
出版历程
- 收稿日期: 2015-01-27
- 修回日期: 2015-05-28
- 刊出日期: 2015-10-19

Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm

1.
(School of Computer and Information, Hefei University of Technology, Hefei 230009, China)
2.
(NO.38 Research Institute, China Electronics Technology Group Corporation, Hefei 230031, China)

Funds:

The National Natural Science Foundation of China (61202459, 61571178)

摘要

摘要: 研究中继卫星任务调度问题可以为跟踪与数据中继卫星系统(TDRSS)的任务计划编排提供科学合理的决策方法，任务调度模型的建立与调度算法的设计是中继卫星任务调度的两个关键问题。该文针对中继卫星任务调度问题特点，综合考虑中继卫星与用户航天器之间具有可见时间窗、用户提交的任务属性、中继卫星前向资源受限等约束条件，建立了中继卫星任务调度约束规划模型并提出基于人工蜂群(ABC)算法的中继卫星任务调度算法。最后，通过仿真数据分析，表明基于人工蜂群算法的中继卫星任务调度算法是一种有效的、合理的调度方法。
- 中继卫星任务调度 /
- 可见时间窗 /
- 任务属性 /
- 约束规划模型 /
- 人工蜂群算法
Abstract: Research on the relay-satellite scheduling problem provides scientific decision-making methods for the task planning of the Tracking and Data Relay Satellite Systems (TDRSS). How to develop a reasonable scheduling model and design the scheduling algorithm according to the model are two key issues to address. In this paper, according to the characteristics of the relay satellite scheduling problem, incorporating the constraints brought by the visible time window between the relay satellite and the user spacecraft, mission attributes submitted by users, and the limited resources of the relay satellite, a scheduling programming model is established. Furthermore, a scheduling algorithm based on the Artificial Bee Colony (ABC) algorithm is proposed. Finally, the simulation data analysis shows that the scheduling algorithm based on the ABC algorithm is an effective and reasonable scheduling method.
- Relay satellite scheduling /
- Visible time windows /
- Mission attributes /
- Constraint programming model /
- Artificial Bee Colony (ABC) algorithm

HTML全文

参考文献(21)

Teles J, Samii M V, and Doll C E. Overview of TDRSS[J]. Advance in Space Research, 1995, 16(12): 67-76.

王家胜. 中国数据中继卫星系统及其应用拓展[J]. 航天器工程, 2013, 22(1): 1-6.

Wang Jia-sheng. Chinas data relay satellite system and its application prospect[J]. Spacecraft Engineering, 2013, 22(1): 1-6.

Rojannasoonthon S, Bard J F, and Reddy S D. Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system[J]. Journal of the Operation Research Society, 2003, 54(8): 806-821.

方炎申, 陈英武, 顾中舜. 中继卫星调度问题的CSP模型[J]. 国防科技大学学报, 2005, 27(2): 6-10.

Fang Yan-shen, Chen Ying-wu, and Gu Zhong-shun. CSP model of the relay satellite scheduling[J]. Journal of National University of Defense Technology, 2005, 27(2): 6-10.

陈理江, 武小悦, 李云峰. 基于时间灵活度的中继卫星调度算法[J]. 航空计算技术, 2006, 36(4): 48-51.

Chen Li-jiang, Wu Xiao-yue, and Li Yun-feng. Scheduling algorithm for relaying satellite based on temporal flexibility [J]. Aeronautical Computing Technique, 2006, 36(4): 48-51.

Fang Yan-shen and Chen Ying-wu. Constraint programming model of TDRSS single access link scheduling problem[C]. 2006 International Conference on Machine Learning and Cybernetics (ICMLC), Dalian, 2006: 948-951.

赵卫虎, 赵静, 赵尚弘, 等. 微波与激光混合链路中继卫星动态调度快速启发式算法[J]. 中国激光, 2014, 41(9): 1-7.

Zhao Wei-hu, Zhao Jing, Zhao Shang-hong, et al.. Dynamic scheduling fast heuristic algorithm for data relay satellite with microwave and laser hybird links[J]. Chinese Journal of Lasers, 2014, 41(9): 1-7.

Karaboga D. An idea based on honey bee swarm for numerical optimization[R]. Technical report TR06. Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.

Karaboga D and Basturk B. On the performance of artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2008, 8(1): 687-697.

Abu-Mouti F S and El-Hawary M E. Overview of artificial bee colony (ABC) algorithm and its applications[C]. 2012 IEEE International Systems Conference(SysCon), Vancouver, 2012: 1-6.

Karaboga D, Gorkemli B, Ozturk C, et al.. A comprehensive survey: artificial bee colony (ABC) algorithm and applications[J]. Artificial Intelligence Review, 2014, 42(1): 21-57.

Yi Yu-jiang and He Ren-jie. A novel artificial bee colony algorithm[C]. Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, 2014: 271-274.

Kojima M, Nakano H, and Miyauchi A. An artificial bee colony algorithm for solving dynamic optimization problems [C]. Evolutionary Computation (CEC), Cancun, 2013: 2398-2405.

Liang Yun-chia, Chen A H L, and Nien Yung-hsiang. Artificial bee colony for workflow scheduling[C]. 2014 IEEE Congress on Evolutionary Compution(CEC), Beijing, 2014: 558-564.

STK Users Manual Version 6.0.1 for PCS[M]. USA, Analytical Graphics, Inc., 2005: 144-152.

李于衡, 孙恩昌, 易克初. 中继卫星与用户星双向跟踪关系及策略[J]. 西安电子科技大学学报(自然科学版), 2007, 34(1): 6-10.

Li Yu-heng, Sun En-chang, and Yi Ke-chu. On the tracking strategies and space geometrical relationship between a TDRS and user satellites[J]. Journal of Xidian University, 2007, 34(1): 6-10.

施引文献

资源附件(0)

访问统计