Multi-satellite control resource scheduling based on ant colony optimization

Expert Systems with Applications

Volumn 41, Issue 6, 2014, Pages 2816-2823

  Zhang, Zhaojun ^a   Zhang, Na ^b   Feng, Zuren ^c  

^a JIANGSU NORMAL UNIVERSITY   (China)

^b XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY   (China)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Complex independent set model; Two stages; Visible arc

Indexed keywords

ALGORITHM PERFORMANCE; ANT COLONY ALGORITHMS; HEURISTIC INFORMATION; INDEPENDENT SET; LARGE-SCALE COMBINATORIAL OPTIMIZATION; OPTIMIZATION MODELING; SATELLITE CONTROL CENTER; VISIBLE ARC;

ANT COLONY OPTIMIZATION; HEURISTIC METHODS; ITERATIVE METHODS; PROBLEM SOLVING; REPAIR; SATELLITES; SCHEDULING;

ALGORITHMS;

EID: 84890566834     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.10.014     Document Type: Article

References (25)

1. S.-W. Baek, S.-M. Han, K.-R. Cho, D.-W. Lee, J.-S. Yang, and P.M. Bainum Development of a scheduling algorithm and GUI for autonomous satellite missions Acta Astronautica 68 2011 1396 1402
2. L. Barbulescu, A.E Howe, J.-P. Watson, and L.D Whitley Satellite range scheduling: A comparison of genetic, heuristic and local search Parallel problem solving from nature - PPSN VII 2002 Springer 611 620
3. L. Barbulescu, J.-P. Watson, L.D. Whitley, and A.E. Howe Scheduling space-ground communications for the air force satellite control network Journal of Scheduling 7 2004 7 34
4. N. Bianchessi, J.-F. Cordeau, J. Desrosiers, G. Laporte, and V. Raymond A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites European Journal of Operational Research 177 2007 750 762
5. B. Chandra Mohan, and R. Baskaran A survey: Ant colony optimization based recent research and implementation on several engineering domain Expert Systems with Applications 39 2012 4618 4627
6. Y. Chen, D. Zhang, M. Zhou, and H. Zou Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization Advances in Information Technology and Industry Applications 2012 Springer 441 448
7. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26 1996 29 41
8. M. Dorigo, and T. Stützle Ant colony optimization 2004 MIT Press Cambridge
9. Frank, J.; Jonsson, A.; Morris, R.; Smith, D. (2001). Planning and scheduling for fleets of earth observing satellites. In Proceedings of the sixth international symposium on artificial intelligence, robotics, automation and space.
10. K. Gao, G. Wu, and J. Zhu Multi-satellite observation scheduling based on a hybrid ant colony optimization Advanced Materials Research 765-767 2013 532 536
11. M.M. Kabir, M. Shahjahan, and K. Murase A new hybrid ant colony optimization algorithm for feature selection Expert Systems with Applications 39 2012 3747 3763
12. M. Kong, P. Tian, and Y. Kao A new ant colony optimization algorithm for the multidimensional Knapsack problem Computers & Operations Research 35 2008 2672 2683
13. F. Marinelli, S. Nocella, F. Rossi, and S. Smriglio A Lagrangian heuristic for satellite range scheduling with resource constraints Computers & Operations Research 38 2011 1572 1583
14. R. Montemanni, L.M. Gambardella, A.E. Rizzoli, and A.V. Donati Ant colony system for a dynamic vehicle routing problem Journal of Combinatorial Optimization 10 2005 327 343
15. A. Puris, R. Bello, and F. Herrera Analysis of the efficacy of a two-stage methodology for ant colony optimization: Case of study with TSP and QAP Expert Systems with Applications 37 2010 5443 5453
16. Sarkheyli, A.; Vaghei, B. G.; Bagheri, A. (2010). New tabu search heuristic in scheduling earth observation satellites. In 2010 2nd International conference on software technology and engineering (ICSTE) (Vol. 2, pp. V2-199-V192-203): IEEE.
17. T. Stützle, and H.H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 2000 889 914
18. G. Wu, J. Liu, M. Ma, and D. Qiu A two-phase scheduling method with the consideration of task clustering for earth observing satellites Computers & Operations Research 2013 40
19. Z. Wu, N. Zhao, G. Ren, and T. Quan Population declining ant colony optimization algorithm and its applications Expert Systems with Applications 36 2009 6276 6281
20. Z. Zhang, and Z. Feng Two-stage updating pheromone for invariant ant colony optimization algorithm Expert Systems with Applications 39 2012 706 712
21. N. Zhang, Z. Feng, and L. Ke Guidance-solution based ant colony optimization for satellite control resource scheduling problem Applied Intelligence 35 2011 436 444
22. N. Zhao, X. Lv, and Z. Wu A hybrid ant colony optimization algorithm for optimal multiuser detection in DS-UWB system Expert Systems with Applications 39 2012 5279 5285
23. K. Zhu, J. Li, and H. Baoyin Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost Acta Astronautica 66 2010 220 229
24. N. Zufferey, P. Amstutz, and P. Giaccari Graph colouring approaches for a satellite range scheduling problem Journal of Scheduling 11 2008 263 277
25. M. Zweben, E. Davis, B. Daun, and M.J. Deale Scheduling and rescheduling with iterative repair IEEE Transactions on Systems, Man and Cybernetics 23 1993 1588 1596