Reduction of communication quantity for network based parallel GA

This paper introduces network based parallel genetic algorithm (NBPGA) we proposed before, and considers a reduction method of communication for NBPGA. NBPGA is implemented on ordinary single-processor computers, workstations or personal computers, by using client-server model. To evaluate NBPGA, we applied it to a few problems, and considered the reduction in communication quantity.

[1]  Dana S. Richards,et al.  A Multi-Population Genetic Algorithm for Solving the K-Partition Problem on Hyper-Cubes , 1991, ICGA.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Reiko Tanese,et al.  Parallel Genetic Algorithms for a Hypercube , 1987, ICGA.

[5]  David R. Jefferson,et al.  Selection in Massively Parallel Genetic Algorithms , 1991, ICGA.

[6]  Chrisila C. Pettey,et al.  A Theoretical Investigation of a Parallel Genetic Algorithm , 1989, ICGA.

[7]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[8]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[9]  Masaharu Munetomo,et al.  An Efficient String Exchange Algorithm for a Subpopulation - Based Asynchronously Parallel Genetic Algorithm and Its Evaluation , 1994 .

[10]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[11]  Donald E. Brown,et al.  A Parallel Genetic Heuristic for the Quadratic Assignment Problem , 1989, ICGA.

[12]  Bernard Manderick,et al.  A Massively Parallel Genetic Algorithm: Implementation and First Analysis , 1991, ICGA.

[13]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[14]  Hiroshi Matsuo,et al.  Network based parallel genetic algorithm using client-server model , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).