Satellite range scheduling: A comparison of genetic, heuristic and local search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2439, Issue , 2002, Pages 611-620

  Barbulescu, L ^a   Howe, A E ^a   Watson, J P ^a   Whitley, L D ^a  

^a Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); SATELLITES; SCHEDULING;

BENCH-MARK PROBLEMS; COMPLEX PROBLEMS; LOCAL SEARCH; LOCAL SEARCH METHOD; SATELLITE RANGE SCHEDULING PROBLEMS; U.S. AIR FORCE;

HEURISTIC METHODS;

EID: 84944320709     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45712-7_59     Document Type: Conference Paper

References (13)

1. J. C. Beck, A. J. Davenport, E. M. Sitarski, and M. S. Fox.: Texture-based heuristic for scheduling revisited. Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), Providence, RI (1997) 241–248
2. Lawrence Davis: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
3. David Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989)
4. T.D. Gooley: Automating the satellite range scheduling process. Master’s thesis, Air Force Institute of Technology (1993)
5. D.A. Parish. A genetic algorithm approach to automating satellite range scheduling. Master’s thesis, Air Force Institute of Technology (1994)
6. J.C. Pemberton: Toward scheduling over-constrained remote-sensing satellites. Proceedings of the Second NASA International Workshop on Planning and Scheduling for Space, San Francisco, CA (2000)
7. Steve Smith and C.C. Cheng: Slack-based heuristics for constraint satisfaction problems. Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), Washington, DC (1993) 139–144
8. S.M. Schalck: Automating satellite range scheduling. Master’s thesis, Air Force Institute of Technology (1993)
9. Gilbert Syswerda: Schedule Optimization Using Genetic Algorithms. In Lawrence Davis, editor, Handbook of Genetic Algorithms, chapter 21. Van Nostrand Reinhold, New York (1991)
10. E. Taillard: Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operations Research 47 (1990) 65–74
11. Gérard Verfaillie, Michel Lemaitre, and Thomas Schiex: Russian doll search for solving constraint optimization problems. Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR (1996) 181–187
12. L. Darrell Whitley: The Genitor Algorithm and Selective Pressure: Why Rank Based Allocation of Reproductive Trials is Best. J. D. Schaffer, editor, Proc. of the 3rd Int’l. Conf. on GAs, 116–121. Morgan Kaufmann (1989)
13. William J. Wolfe and Stephen E. Sorensen: Three scheduling algorithms applied to the earth observing systems domain. Management Science 46(1) (2000) 148–166