Measuring the Evolvability Landscape to study Neutrality

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.