dorsal/arxiv
View SchemaGenetic Algorithms in Time-Dependent Environments
| Authors | Christopher Ronnewinkel, Claus O. Wilke, Thomas Martinetz |
|---|---|
| Categories | |
| ArXiv ID | physics/9911006 |
| URL | https://arxiv.org/abs/physics/9911006 |
Abstract
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.
{
"annotation_id": "6e8f5b3e-acdb-4ead-a93d-860ae45e141a",
"date_created": "2026-03-02T18:01:24.655000Z",
"date_modified": "2026-03-02T18:01:24.655000Z",
"file_hash": "f8971deb7e29ff0f6490f3c6f1a0f6b02c8bb258a06d163678fade3dec1d6f0e",
"private": false,
"record": {
"abstract": "The influence of time-dependent fitnesses on the infinite population dynamics\nof simple genetic algorithms (without crossover) is analyzed. Based on general\narguments, a schematic phase diagram is constructed that allows one to\ncharacterize the asymptotic states in dependence on the mutation rate and the\ntime scale of changes. Furthermore, the notion of regular changes is raised for\nwhich the population can be shown to converge towards a generalized\nquasispecies. Based on this, error thresholds and an optimal mutation rate are\napproximately calculated for a generational genetic algorithm with a moving\nneedle-in-the-haystack landscape. The so found phase diagram is fully\nconsistent with our general considerations.",
"arxiv_id": "physics/9911006",
"authors": [
"Christopher Ronnewinkel",
"Claus O. Wilke",
"Thomas Martinetz"
],
"categories": [
"physics.bio-ph",
"adap-org",
"cs.NE",
"nlin.AO",
"q-bio"
],
"title": "Genetic Algorithms in Time-Dependent Environments",
"url": "https://arxiv.org/abs/physics/9911006"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f095c13a-9695-447f-a6bd-db9102566136",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}