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

Algorithm 2

Basis evaluation based on epistasis.

Require: Sampling population

 (1) procedure EVALUATION( Evaluation a basis

 (2) is standard basis

 (3)

 (4)for each ind in

 (5) v(ind) is a fitness of ind

 (6)for    to  SIZE()  do

 (7) is allele value (0 or 1)

 (8) v(ind) allele value of

 (9) count

 (10) end for

 (11) end for

 (12)

 (13) forto() do

 (14) for eachin allele values

 (15)

 (16)

 (17) end for

 (18) end for

 (19)

 (20) for each ind in

 (21) Genic value

 (22) forto() do

 (23)

 (24) end for

 (25)

 (26) We have the epistasis

 (27) end for

 (28) return

 (29) end procedure