Study of GATS algorithm for multi-satellite TT&C scheduling problem

Yuhang Xuebao/Journal of Astronautics

Volumn 30, Issue 5, 2009, Pages 2133-2139

  Ling, Xiao Dong ^a,b   Wu, Xiao Yue ^a   Liu, Qi ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b CHINA SATELLITE MARITIME TRACKING AND CONTROL DEPARTMENT   (China)

Author keywords

Local Search strategy; Multi Satellite TT C; Scheduling; Tabu genetic algorithm

Indexed keywords

GA OPERATORS; KEY TECHNOLOGIES; LOCAL-SEARCH STRATEGY; REALIZATION METHOD; SCHEDULING MODELS; SCHEDULING PROBLEM; SEARCH STRATEGIES; TASK MODELS;

GENETIC ALGORITHMS; SATELLITES; TABU SEARCH;

MATHEMATICAL OPERATORS;

EID: 70350354751     PISSN: 10001328     EISSN: None     Source Type: Journal    
DOI: 10.3873/j.issn.1000-1328.2009.05.065     Document Type: Article

References (10)

1. Gooley T D. Automating the satellite range scheduling process[D]. In Masters Thesis. Air Force Institute of Technology, Wright-Patterson AFB, OH, 1993.
2. Burrowbridge S E. Optimal allocation of satellite network resources[D]. In Masters Thesis. Virginia Polytechnic Institute and State University, Virginia, 1999.
3. Bresina J L. Heuristic-based stochastic sampling[C]. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, Portland, OR, 1996: 271-278.
4. JIN Guang, WU Xiao-yue, GAO Wei-bin. Ground station resource scheduling optimization model and its heuristic algorithm[J]. Systems Engineering and Electronics, 2004, 26(12): 1839-1841 (in Chinese).
5. YANG Pin, YANG Feng, WU Bin, et al. Heuristic algorithm and conflict-based backjumping algorithm for satellite TT&C resource scheduling[J]. Journal of Astronautics, 2007, 28(6): 1609-1613 (in Chinese).
6. Parish S A. A genetic algorithm approach to automating satellite range scheduling[D]. In Master Thesis. Air Force Institute of Technology, Wright-Patterson AFB, OH, 1994.
7. Soma P, Venkateswarlu S, Santhalakshmi S, et al. Multi-satellite scheduling using genetic algorithms[C]. www.aiaa.org/Spaceops 2004 Arvhive/papers/track2_e.asp.
8. WU Bin, LI Yuan-xin, HUANG Yong-xuan. Optimal scheduling of TT&C network resources based on genetic algorithm[J]. Journal of Astronautics, 2006, 27(6): 1132-1136, 1167 (in Chinese).
9. YAN Zhi-wei, NIU Yi-feng, LI Han-ling. Study of sensor scheduling for early warning satellite based on parallel tabu genetic algorithm (PTGA)[J]. Journal of Astronautics, 2003, 24(6): 598-603 (in Chinese).
10. Jaeggi D. A multi-objective tabu search algorithm for constrained optimization problem[C]. In 3rd Int. Conf. Evolutionary Multi-Criterion Optimization. CA, 2005.