Understanding the Semantics of the Genetic Algorithm in Dynamic Environments

Authors:
Abir Alharbi;William Rand;Rick Riolo
Affiliations:
King Saud University, Mathematics Department, Riyadh, 11495, Saudi Arabia;Northwestern University, Northwestern Institute on Complex Systems, Evanston, IL, 60208-4057, USA;University of Michigan, Center for the Study of Complex Systems, Ann Arbor, MI 48109-1120, USA
Venue:
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Year:
2009

Citing 7
Cited 0

Evolutionary Optimization in Dynamic Environments

Evolutionary Optimization in Dynamic Environments
Genetic diversity as an objective in multi-objective evolutionary algorithms

Evolutionary Computation
Measurements for understanding the behavior of the genetic algorithm in dynamic environments: a case study using the Shaky Ladder Hyperplane-Defined Functions

GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions

Evolutionary Computation
Controlled observations of the genetic algorithm in a changing environment: case studies using the shaky ladder hyperplane-defined functions

Controlled observations of the genetic algorithm in a changing environment: case studies using the shaky ladder hyperplane-defined functions
The effect of building block construction on the behavior of the GA in dynamic environments: a case study using the shaky ladder hyperplane-defined functions

EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Shaky ladders, hyperplane-defined functions and genetic algorithms: systematic controlled observation in dynamic environments

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Researchers examining genetic algorithms (GAs) in applied settings rarely have access to anything other than fitness values of the best individuals to observe the behavior of the GA. In particular, researchers do not know what schemata are present in the population. Even when researchers look beyond best fitness values, they concentrate on either performance related measures like average fitness and robustness, or low-level descriptions like bit-level diversity measures. To understand the behavior of the GA on dynamic problems, it would be useful to track what is occurring on the "semantic" level of schemata. Thus in this paper we examine the evolving "content" in terms of schemata, as the GA solves dynamic problems. This allows us to better understand the behavior of the GA in dynamic environments. We finish by summarizing this knowledge and speculate about future work to address some of the new problems that we discovered during these experiments.