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

Algorithm 1

A GA with a change of basis.

Step 1. The population of the is initialized and the fitness is evaluated.

Step 2. is replaced by the population whereby the standard basis is changed to the basis .

Step 3. By using the genetic operator on the GA, the offspring population is produced from .

Step 4. The fitness of is evaluated using the population that was used to change the basis from to .

Step 5. and are used to create a new generation and update to the new generation.

Step 6. The process from Step 3 onward is repeated as many times as there are generations. When the number of

   generations has been exceeded, then we return whereby the basis is changed to the standard basis .