Genetic algorithm involving coevolution mechanism to search for effective genetic information

A new genetic algorithm which exploits an idea of "coevolution" is proposed. The proposed method consists of two GAs: Host GA and Parasite GA. The Host GA searches for the solutions, and these two GAs are closely related to each other. The Parasite GA plays an important role in searching for useful schemata in the Host GA. Furthermore, two methods of fitness evaluation of Parasite GA are examined: differentiating method and averaging method. The differentiating method will yield the search for schemata that are not yet discovered by the Host GA. The averaging method will yield the search for schemata that have high average of fitness. Various computer simulations confirm the effectiveness of the proposed methods.