dorsal/arxiv
View SchemaOptimal adaptive performance and delocalization in NK fitness landscapes
| Authors | Paulo R. A. Campos, Christoph Adami, Claus O. Wilke |
|---|---|
| Categories | |
| ArXiv ID | physics/0109020 |
| URL | https://arxiv.org/abs/physics/0109020 |
| DOI | 10.1016/S0378-4371(01)00572-6 |
| Journal | Physica A 304:495-506, 2002 |
Abstract
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes. We find that, unlike in the case of an infinite population, the average fitness in a finite population is maximized at a small but finite, rather than vanishing, mutation rate. The highest local maxima in the landscape are visited for even larger mutation rates, close to a transition point at which the population delocalizes (i.e., leaves the fitness peak at which it was localized) and starts traversing the sequence space. If the mutation rate is increased even further, the population undergoes a second transition and loses all sensitivity to fitness peaks. This second transition corresponds to the standard error threshold transition first described by Eigen. We discuss the implications of our results for biological evolution and for evolutionary optimization techniques.
{
"annotation_id": "ed544967-2333-4375-9ac7-5f569fbcfef3",
"date_created": "2026-03-02T18:00:36.296000Z",
"date_modified": "2026-03-02T18:00:36.296000Z",
"file_hash": "d73b024b081a42b07560f8b34618daab982264192cf4994e05c82db4e9ea75cd",
"private": false,
"record": {
"abstract": "We investigate the evolutionary dynamics of a finite population of sequences\nadapting to NK fitness landscapes. We find that, unlike in the case of an\ninfinite population, the average fitness in a finite population is maximized at\na small but finite, rather than vanishing, mutation rate. The highest local\nmaxima in the landscape are visited for even larger mutation rates, close to a\ntransition point at which the population delocalizes (i.e., leaves the fitness\npeak at which it was localized) and starts traversing the sequence space. If\nthe mutation rate is increased even further, the population undergoes a second\ntransition and loses all sensitivity to fitness peaks. This second transition\ncorresponds to the standard error threshold transition first described by\nEigen. We discuss the implications of our results for biological evolution and\nfor evolutionary optimization techniques.",
"arxiv_id": "physics/0109020",
"authors": [
"Paulo R. A. Campos",
"Christoph Adami",
"Claus O. Wilke"
],
"categories": [
"physics.bio-ph",
"cond-mat.soft",
"nlin.AO",
"q-bio.PE"
],
"doi": "10.1016/S0378-4371(01)00572-6",
"journal_ref": "Physica A 304:495-506, 2002",
"title": "Optimal adaptive performance and delocalization in NK fitness landscapes",
"url": "https://arxiv.org/abs/physics/0109020"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c4bdb407-2d04-4e93-bf80-48c720bdc12d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}