Evaluation of a Simple Host-Parasite Genetic Algorithm

摘要

Previous work on host-parasite genetic algorithms consists of specific algorithms, applied to single example problems. We attempt to design a simple host-parasite genetic algorithm (SHPGA), with the aim of obtaining an algorithm with broad applicability to a wide range of problems. We argue that the benefits of the simplicity of SHPGA are twofold: i) it allows empirical analysis of the performance of the algorithm and comparison with the performance of a corresponding noncoevolutionary GA; and , ii) if performance benefits are found, we can fairly safely attribute them specifically to the use of host-parasite coevolution.