Self-Adaptation in Evolving Systems

1997/08/06 by C. Stephens, I. Garcia, Stephens, C. +5
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Adaptation and Self-Organizing Systems (nlin.AO) #FOS: Biological sciences #FOS: Physical sciences #Quantitative Biology (q-bio) #adap-org #nlin.AO #q-bio

paper · pdf · doi:10.48550/arxiv.adap-org/9708002

LaTeX source, 16 p., please email hwael or stephens for figures

arxiv created 1997/08/06 · arxiv updated 2009/11/30

Abstract

A theoretical and experimental analysis is made of the effects of self-adaptation in a simple evolving system. Specifically, we consider the effects of coding the mutation and crossover probabilities of a genetic algorithm evolving in certain model fitness landscapes. The resultant genotype-phenotype mapping is degenerate, there being no direct selective advantage for one probability versus another. We show that the action of mutation and crossover breaks this degeneracy leading to an induced symmetry breaking among the genotypic synonyms. We demonstrate that this induced symmetry breaking allows the system to self-adapt in a time dependent environment.

Related

• Effect of Mutation and Recombination on the Genotype-Phenotype Map
• Self-adaptation in non-Elitist Evolutionary Algorithms on Discrete\n Problems with Unknown Structure
• Self-adaptation of Mutation Rates in Non-elitist Populations
• Properties of selected mutations and genotypic landscapes under Fisher's Geometric Model
• Genetic Algorithms in Time-Dependent Environments