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

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

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 t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Stanhope, S.A., Daida, J.M.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Artificial intelligence
Evolutionary computation
Genetic algorithms
Laboratories
Mathematical analysis
Mathematical model
Performance analysis
Physics
Predictive models
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/CEC.1999.785499