Measuring the Evolvability Landscape to study Neutrality
S\'ebastien Verel (I3S), Philippe Collard (I3S), Manuel Clergue (I3S)

TL;DR
This paper introduces a measure of autocorrelation of evolvability in neutral fitness landscapes, demonstrated on MAX-SAT, revealing new landscape characteristics to inform the design of adaptive metaheuristics.
Contribution
It defines a novel autocorrelation measure for evolvability in neutral landscapes and explores its implications for developing new metaheuristic strategies.
Findings
Autocorrelation measure applied to MAX-SAT landscapes
Identification of new neutral landscape characteristics
Potential for designing adaptive metaheuristics
Abstract
This theoretical work defines the measure of autocorrelation of evolvability in the context of neutral fitness landscape. This measure has been studied on the classical MAX-SAT problem. This work highlight a new characteristic of neutral fitness landscapes which allows to design new adapted metaheuristic.
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
TopicsEvolutionary Algorithms and Applications · Metaheuristic Optimization Algorithms Research · Evolution and Genetic Dynamics
