Optimization algorithm based on decomposition for satellites observation scheduling problem

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

Volumn 29, Issue 8, 2009, Pages 134-143

  Li, Ju Fang ^a   Bai, Bao Cun ^a   Chen, Ying Wu ^a   He, Ren Jie ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Adaptive ant colony optimization; Decomposition optimization; Earth observing satellites; Heuristic algorithm; Very fast simulated annealing

Indexed keywords

ADAPTIVE ANT COLONY OPTIMIZATION; ADAPTIVE PARAMETER ADJUSTING; ANT COLONIES; ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; EARTH OBSERVING SATELLITES; FAST SIMULATED ANNEALING; MULTIPLE SATELLITES; OPTIMIZATION ALGORITHMS; PHEROMONE TRAILS; SATELLITE SCHEDULING; SCHEDULING PROBLEM; SEARCH PROCESS; TASK ASSIGNMENT; VERY FAST SIMULATED ANNEALING;

ADAPTIVE ALGORITHMS; ANNEALING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PORTALS; SATELLITE OBSERVATORIES; SCHEDULING ALGORITHMS; SURFACE STRUCTURE;

SIMULATED ANNEALING;

EID: 70249135652     PISSN: 10006788     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Morris R A, Dungan J L, Bresina J L. An information infrastructure for coordinating earth science observations[C]//In Proc 2nd IEEE International Conference on Space Mission Challenges for Information Technology, 2006.
2. Lin W C, Liao D Y, Liu C Y, et al. Daily imaging scheduling of an earth observation satellite[J]. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2005, 35(2): 213-223.
3. Bensana E, Verfaillie G, Bataillie N, et al. Exact and approximate methods for the daily management of an earth observing satellite[C]//Proceedings of SpaceOPS, Germany: Munich, 1996.
4. Xu X R, Gong P, Huang X Z, et al. Study on optimization algorithms for remote sensing date collection planning of satellite[J]. Journal of Remoter Sensing, 2007, 11(1): 109-114.
5. Bianchessi N, Cordeau J F, Desrosiers J, et al. A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites[J]. European Journal of Operational Research, 2005, 177(2): 750-762.
6. Cordeau J F, Laporte G. Maximizing the value of an earth observation satellite orbit[J]. Journal of the Operational Research Society, 2005, 56(8): 962-968.
7. He R J. Research on imaging reconnaissance satellite scheduling problem[D]. Changsha: National University of Defense Technology, 2004.
8. Lemaitre M, Verfaillie G. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002(6): 367-381.
9. Wolfe W J, Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain[J]. Management Science, 2000, 46(1): 148-168.
10. Dorigo M, Stutzle T. Ant Colony Optimization[M]. Cambridge, MA: MIT Press, 2004.
11. Blum C. Ant colony optimization: Introduction and recent trends[J]. Physics of Life Reviews, 2005, 2(4): 353-373.
12. Bullnheimer B, Hard R R, Strauss C. A new rank-based version of the ant system: A computational study[J]. Central European Journal for Operations Research and Economics, 1999, 7(1): 25-38.
13. Zhu Q B, Yang Z J. An ant colony optimization algorithm based on mutation and dynamic pheromone updating[J]. Journal of Software, 2004, 12(2): 185-192.
14. Wang Y, Xie J Y. An adaptive ant colony optimization algorithm and simulation[J]. Journal of System Simulation, 2002, 14(1): 31-33.
15. Stutzle T, Hoos H H. MAX-MIN ant system[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
16. Ingber L. Very fast simulated re-annealing[J]. Math Compute Modelling, 1989, 12: 967-973.
17. Chen H G, Li L H, Xu H P, et al. Modified very fast simulated annealing algorithm[J]. Journal of Tongji University (Natural Science), 2006, 34(8): 1121-1125.
18. Analytical Graphics Inc. Satellite Tool Kit 6.0[CP/OL]. http://www.agi.com.