Rugged Fitness Landscape
NK model — evolutionary walks on random epistatic landscapes
NK Model
N (genome length):
16
K (epistasis):
3
Population size:
8
Mutation rate μ:
0.05
New Landscape
Reset Pop.
Statistics
Best fitness
—
Mean fitness
—
Generation
0
Local optima found
—
Theory
f(σ) = (1/N) Σᵢ fᵢ(σᵢ,…,σᵢ₊ₖ)
K=0: smooth, 1 peak (SSWM)
K=N-1: maximally rugged
Local optima ~ 2ᴺ/N (K=N-1)