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.
In this paper, we proposes a novel approach to such an online adaptation called
the Environment Identifying Genetic Algorithm (EIGA). The EIGA achieves the online adaptation and identification of the environments simultaneously by the parallel technique and reduce the number of fitness evaluations in the real world by utilizing the identified environment. The thermodynamical selection rule is also utilized to maintain diversity.
The performance and the adaptation ability of proposed method are confirmed by computer simulation taking a changing
Nk-landscape model as an example.
抄録全体を表示