Article ID: | iaor20091264 |
Country: | United Kingdom |
Volume: | 7 |
Issue: | 1 |
Start Page Number: | 25 |
End Page Number: | 42 |
Publication Date: | Mar 2008 |
Journal: | Journal of Mathematical Modelling and Algorithms |
Authors: | Jaszkiewicz Andrzej |
Keywords: | heuristics: genetic algorithms, scheduling |
The paper describes an adaptation of a memetic algorithm to the problem of scheduling operations of Earth observation satellites, The adaptation uses a systematic approach to the design of the recombination operator preserving important features common to both parents, The important features are identified experimentally on the basis of correlations between the value of the objective function and the similarity of good solutions. Our results indicate that this systematic approach reduces the effort needed to design a high quality recombination operator by avoiding not promising development directions.