Effects of Hierarchical Migratioii in a Parallel Distributed Paraineter-free GA
Hidefumi Sawai, Susumu Adachi · 1999
Effects of hierarchical migration meth- ods in a parallel distributed Parameter-free GA (PfGA) are described. The PfGA is a compact and robust algorithm that extracts a local popu- lation from whole population, and evolve it by adaptively changing the size of subpopulation. We propose hierarchically parallel distributed ar- chitectures with migration methods for the PfGA implementing them in a parallel machine. In evaluating many function optimization problems as recent benchmark tests, we verified that the proposed parallel PfGA architectures with the migration methods effectively decrease the num- ber of evaluations to converge with the success rates held or improved by increasing the number of subpopulations.