Research Article

Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation

Table 6

Epistasis of the original and modified basis sampling in the NK-landscape problem.

Epistasis
Before After Decrease rate

20, 3 29.0
20, 5 8.2
20, 10 10.7
30, 3 13.5
30, 5 9.2
30, 10 10.8
30, 20 10.1
50, 3 17.5