(1+1) genetic algorithm fitness dynamics in a changing environment

• Published in: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) Vol. 3; pp. 1851 - 1858 Vol. 3
• Main Authors: Stanhope, S.A., Daida, J.M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1999
• Subjects: Algorithm design and analysis; Artificial intelligence; Evolutionary computation; Genetic algorithms; Laboratories; Mathematical analysis; Mathematical model; Performance analysis; Physics; Predictive models
• ISBN: 0780355369; 9780780355361
• DOI: 10.1109/CEC.1999.785499

We analyze the fitness dynamics of a (1+1) mutation-only genetic algorithm (GA) operating on a family of simple time-dependent fitness functions. Resulting models of behavior are used in the prediction of GA performance on this fitness function. The accuracy of performance predictions are compared to actual GA runs, and results are discussed in relation to analyses of the stationary version of the dynamic fitness landscape and to prior work performed in the field of evolutionary optimization of dynamic fitness functions.