

![0_image_0.png](0_image_0.png)

![0_image_1.png](0_image_1.png)

The innovation rate and the number of new better fitnesses found **along the** longest neutral random walk for each NN **is given in figure 8. The majority of** new fitness value found along random walk is deleterious, very few solutions are fitter.

This study give us a better description of Majority fitness landscape neutrality which have important consequence on metaheuristic design. The **neutral**
degree is high. Therefore, the selection operator should take into **account the** case of equality of fitness values. Likewise the mutation rate and population size should fit to this neutral degree in order to find rare good solutions outside NN [42]. For two potential solutions x and y on NN**, the probability**
p that at least one solution escaped from NN is P(x 6∈ NN ∪ y 6∈ NN) =