Genetic Algorithms in Time-Dependent Environments

Details Genetic Algorithms in Time-Dependent Environments Genetic Algorithms in Time-Dependent Environments

1999-11-04

arxiv.org/abs/physics/9911006v1

Physics

Biological Physics

24 pages, 14 figures, submitted to the 2nd EvoNet Summerschool

Scientific paper

The influence of time-dependent fitnesses on the infinite population dynamics of simple genetic algorithms (without crossover) is analyzed. Based on general arguments, a schematic phase diagram is constructed that allows one to characterize the asymptotic states in dependence on the mutation rate and the time scale of changes. Furthermore, the notion of regular changes is raised for which the population can be shown to converge towards a generalized quasispecies. Based on this, error thresholds and an optimal mutation rate are approximately calculated for a generational genetic algorithm with a moving needle-in-the-haystack landscape. The so found phase diagram is fully consistent with our general considerations.

Affiliated with

Also associated with

No associations

Rating

Genetic Algorithms in Time-Dependent Environments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Genetic Algorithms in Time-Dependent Environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic Algorithms in Time-Dependent Environments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-82402