Adaptation to a dynamical environment by means of the environment identifying genetic algorithm

Adaptation to dynamic environments is an important application of genetic algorithms (GAs). However, there are many difficulties to apply the GA to dynamic environments. Especially, in online environments, the GA´s defects become remarkable because individuals should be evaluated in the real world. We proposes a novel approach to such an online adaptation called the environment identifying genetic algorithm (EIGA). Computer simulation is carried out by taking an Nk-landscape problem as an example.