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

Table 5

Epistasis of the original and modified basis sampling in the variant-onemax problem.

	Sampling size	Epistasis
		Before	After	Decrease rate
20	square	4.46	3.23	27.6
	cubic	4.35	3.83	12.0
30	square	4.57	3.20	30.0
	cubic	5.00	3.72	25.6
50	square	9.27	7.53	18.8
	cubic	9.69	8.93	7.8