Getting higher on rugged landscapes: Inversion mutations open access to fitter adaptive peaks in NK fitness landscapes
Leonardo Trujillo, Paul Banse, Guillaume Beslon

TL;DR
This paper demonstrates that inversion mutations enable evolutionary paths to higher fitness peaks in rugged NK landscapes, overcoming local optima limitations of point mutations under strong selection weak mutation conditions.
Contribution
It introduces a minimal model incorporating inversion mutations into adaptive walks on NK landscapes, revealing their role in escaping local fitness peaks.
Findings
Inversion mutations allow access to higher fitness peaks.
Adaptive walks with inversions can escape local optima.
Point mutations alone are limited in reaching global maxima.
Abstract
Molecular evolution is often conceptualised as adaptive walks on rugged fitness landscapes, driven by mutations and constrained by incremental fitness selection. It is well known that epistasis shapes the ruggedness of the landscape's surface, outlining their topography (with high-fitness peaks separated by valleys of lower fitness genotypes). However, within the strong selection weak mutation (SSWM) limit, once an adaptive walk reaches a local peak, natural selection restricts passage through downstream paths and hampers any possibility of reaching higher fitness values. Here, in addition to the widely used point mutations, we introduce a minimal model of sequence inversions to simulate adaptive walks. We use the well known NK model to instantiate rugged landscapes. We show that adaptive walks can reach higher fitness values through inversion mutations, which, compared to point…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEvolution and Genetic Dynamics · Evolutionary Game Theory and Cooperation · Genetic diversity and population structure
