2010 | OriginalPaper | Buchkapitel
Evolutionary Optimization and Dynamic Fitness Landscapes
From Reaction-Diffusion Systems to Chaotic CML
verfasst von : Hendrik Richter
Erschienen in: Evolutionary Algorithms and Chaotic Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Evolutionary algorithms are a promising option for solving dynamic optimization problems. These problems have fitness landscapes whose topological features change dynamically with the run-time of the evolutionary algorithm. In this chapter, we study these landscapes by analyzing and quantifying their properties using topological and dynamical landscape measures such as modality, ruggedness, information content, dynamic severity and two types of dynamic complexity measures, Lyapunov exponents and bred vector dimension. Here, our main focus is on dynamic fitness landscapes that exhibit spatio-temporal chaotic behavior. We further discuss evolutionary algorithms and modifications needed to make them fit to perform in dynamic landscapes and present numerical experiments showing the algorithms’ performances. These results allow us to link the landscape measures to the behavior of the evolutionary algorithms.