KAEiOG - Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna

XIII Krajowa Konferencja
Warszawa, 21 - 22 września 2011

 
Archiwum / Archives  
 
Andrzej Jaszkiewicz


Adaptation of the genetic local search algorithm to the management of Earth observation satellites


The paper describes an adaptation of the genetic local search (GLS) algorithm to the problem of the management of Earth observation satellites. The problem has been used in ROADEF Challenge 2003 - an international competition organized by the French Society of Operations Research and Decision Analysis (ROADEF) [2]. The problem has been formulated by two French space agencies ONERA and CNES. It is based on the real problems arising in management of missions of Earth observation satellites. The problem has been, however, significantly simplified for the purpose of the challenge, still being relatively complicated combinatorial problem.

This paper describes an adaptation of the genetic local search algorithm to the challenge problem and discusses obtained result. The main element of this adaptation is a systematic approach to the design of the recombination operator on the basis global convexity tests. The use of this approach allowed designing a well-performing operator avoiding intensive tests in trial and error manner.


Inne artukuły z wybranej konferencji.
 
 
 
[Strona główna] [Tematyka] [Ważne terminy] [Komitet Naukowy] [Harmonogram] [Goście specjalni] [Dla autorów] [Dla uczestników] [Dla recenzentów] [Lokalizacja] [Organizatorzy] [Kontakt] [Sponsorzy] [Plakat konferencji] [Galeria] [Archiwum] 

autor: Krzysztof Adamski