A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite

Computers and Industrial Engineering

Volumn 58, Issue 3, 2010, Pages 509-520

  Mansour, Mohamed A A ^a   Dessouky, Maged M ^b  

^a Zagazig University ^*  (Egypt)

^b University of Southern California ^*  (United States)

Author keywords

Analysis of variance; Daily photograph selection; Earth observation satellite; Genetic algorithms; Genome coding; Multi criteria constrained optimization

Indexed keywords

DAILY PHOTOGRAPH SELECTION; EARTH OBSERVATION SATELLITES; GENOME CODING; MULTI-CRITERIA; MULTI-CRITERIA CONSTRAINED OPTIMIZATION;

AIRFOILS; COMBINATORIAL OPTIMIZATION; GENES; GENETIC ALGORITHMS; OBSERVATORIES; OPTIMAL SYSTEMS; PHOTOGRAPHY; PROFITABILITY; REGRESSION ANALYSIS; SATELLITES;

CONSTRAINED OPTIMIZATION;

EID: 77949486827     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.11.012     Document Type: Article

References (13)

1. Beasley J.E., and Chu P.C. A genetic algorithm for the set covering problem. European Journal of Operational Research 94 (1996) 392-404
2. Bensana, E., Verfaillie, G., Agnèse, J.-C., Bataille, N., & Blumstein, D. (1996). Exact and approximate methods for the daily management of an earth observation satellite. In Proceedings of the 4th international symposium on space mission operations and ground data systems, Munich, Germany. .
3. Bensana E., Lemaître M., and Verfaillie V. Earth observation satellite management. Constraints: An International Journal 4 3 (1999) 293-299
4. Davis L. Handbook on genetic algorithms (1991), Van Nostrand Reinhold, New York. ftp://ftp.cert.fr/pub/Lemaitre/LVCSP/Pbs/SPOT5.tgz
5. Gabrel V., and Murat C. Mathematical programming for Earth observation satellite mission planning. In: Ciriani T.A., Fasano G., Gliozzi S., and Tadei R. (Eds). Operations research in space and air (2003), Kluwer Academic Publishers, Dordrecht, The Netherlands 103-122
6. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, Reading, MA
7. Lemaître M., Verfaillie V., Jouhaud F., Lachiver J., and Bataille N. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology 6 (2002) 367-381
8. Lorena L., and Lopes L.S. Genetic algorithms applied to computationally difficult problems. Journal of Operational Research Society 48 (1997) 440-445
9. Michalewicz Z. Genetic algorithms + data structure = evolution programs (1992), Springer Verlag, New York
10. Schiex, T., Fargier, H., & Verfaillie, G. (1995). Valued constraint satisfaction problems: hard and easy problems. In Proceedings of the 4th international joint conference on artificial intelligence, IJCAI-95, Montréal, Canada. .
11. Vasquez M., and Hao J.-K. A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an Earth observation satellite. Journal of Computational Optimization and Applications 20 2 (2001) 137-157
12. Vasquez M., and Hao J.-K. Upper bounds for the SPOT5 daily photograph scheduling problem. Journal of Combinatorial Optimization 7 (2003) 87-103
13. Verfaillie, G., Lemaître, M., & Schiex, T. (1996). Russian doll search for solving constraint optimization problems. In Proceedings of the 13th national conference on artificial intelligence, AAAI-96, Portland, OR, USA (pp. 171-187). .