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

Algorithm 3

Basis evaluation in a meta-GA.

Require: Target GA, Search GA times, Generations of GA

 (1) procedure EVALUATION( Evaluation of a basis

 (2) BestFits[] Return array

 (3) fortodo

 (4) Initialization of population

 (5) GA.EvalPopulation() Evaluation of the population

 (6)

 (7) fortodo

 (8)

 (9) Perform crossover and mutation operations

 (10) from

 (11) GA.EvalPopulation()

 (12)

 (13) end for

 (14) BestFits the best fitness of

 (15) end for

 (16) return BestFits

 (17) end procedure