Guidance-solution based ant colony optimization for satellite control resource scheduling problem

Applied Intelligence

Volumn 35, Issue 3, 2011, Pages 436-444

  Zhang, Na ^a   Feng, Zu Ren ^a   Ke, Liang Jun ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

ACO; Guidance solution; Satellite control resource; Scheduling

Indexed keywords

ACO; ANT-COLONY OPTIMIZATION; COMPETITIVE ADVANTAGE; LOCAL OPTIMA; PHEROMONE TRAILS; RESOURCE-SCHEDULING; SATELLITE CONTROL; SATELLITE CONTROL RESOURCE; SOLUTION SPACE;

ARTIFICIAL INTELLIGENCE; COMPETITION; OPTIMIZATION; SATELLITES; SCHEDULING;

ALGORITHMS;

EID: 84855471804     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0234-3     Document Type: Article

References (16)

1. Zweben M, Davis E, Daun B, Deale MJ (1993) Scheduling and rescheduling with iterative repair. IEEE Trans Syst Man Cybern 23(6):1588-1596
2. Clement BJ, Johnston MD (2005) The deep space network scheduling problem. AAAI Press, Pittsburgh, pp 1514-1520
3. Barbulescu L et al (2004) Scheduling space-ground communications for the Air Force Satellite Control Network. J Sched 7(1): 7-34
4. Barbulescu L, Whitley LD, Howe AE (2004) Leap before you look: An effective strategy in an oversubscribed scheduling problem. In: Proceedings of the 19th national conference on artificial intelligence, pp 143-148
5. Kramer L, Barbulescu L, Smith S (2007) Understanding performance tradeoffs algorithms for solving oversubscribed scheduling. In: Proceedings of the 22nd national conference on artificial intelligence, pp 1019-1024 (Pubitemid 350149703)
6. Gratch J, Chien S (1996) Adaptive problem-solving for large-scale scheduling problem: A case study. J Artif Intell Res 4:365-396 (Pubitemid 126646158)
7. Zhang Y, Yang F, Huang Y (2007) A novel selection-learning algorithm for multi-satellite scheduling problems. In: IEEE congress on evolutionary computation, pp 1318-1324
8. Zhang N, Feng Z (2007) Cooperative ant colony optimization for multisatellite resource scheduling problem. In: IEEE congress on evolutionay computation, pp 2822-2828
9. Dorigo M, Gambardella LM(1997) Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53-66 (Pubitemid 127771018)
10. Ke L, Archetti C, Feng Z (2008) Ant can solve the team orienteering problem. Comput Ind Eng 54(3):648-665 (Pubitemid 351199811)
11. Stützle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(9):889-914
12. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern, Part B 26(1):29-41 (Pubitemid 126780573)
13. Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333-346 (Pubitemid 35032735)
14. Wang G, Gong W, Derenzi B, Kastner R (2007) Ant colony optimizations for resource-and timing-constrained operation scheduling. IEEE Trans Comput-aided Des Integr Circuits Syst 26(6):1010-1029
15. Andrew L, Jing L, Brian R, Fei X (2006) Ant colony optimization with hill climbing for the bandwidth minimization problem. Appl Soft Comput 6:180-188
16. Blum C, Dorigo M (2004) The hyper-cube framework for ant colony optimization. IEEE Trans Syst Man Cybern Part B 34:1161-1172