Research Article
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 |