MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Coevolutionary Dynamics of a Multi-Population Genetic Programming System (1999) [2 citations — 1 self]

by Josh C. Bongard
Proceedings of the 5th European Conference on Advances in Artificial Life, volume 1674 of LNAI
Add To MetaCart

Abstract:

. This report presents an asynchronous, distributed genetic programming (GP) system using a master/slave architecture. Using symbolic regression for fourier functions as the problem domain, the system was found to demonstrate cooperative coevolutionary dynamics when multiple client populations evolve solutions to similar, but different problems: specifically, closely coupled populations were found to promote continuous search, which in some cases leads to the discovery of better solutions. 1 Introduction The abilities of various evolutionary algorithms to traverse large search spaces have been well documented[5][7], as well as their amenability to parallel implementation [3]. Much work has investigated various parallel architectures that partition, or otherwise reorganize a single problem[4][8][11]: focus is placed on the dispersion and synthesis of partial solutions, often referred to as building blocks or schemas. However, there is little investigation of parallel algorithm...

Citations

5180 Genetic Algorithms – Goldberg - 1989
1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
361 Co-Evolving Parasites Improve Simulated Evolution as an Optimizing – Hillis - 1990
52 A comparison of parallel and sequential niching techniques – Mahfoud - 1995
47 On Solving Travelling Salesman Problems by Genetic Algorithms – Braun - 1990
30 A survey of parallel genetic algorithms,” in Calculateurs Parallels, Reseaux et Systems Repartis – Cantu-Paz
29 An Efficient Migration Scheme for Subpopulation-based Asynchronous Parallel Genetic Algorithm – Munetomo, Takai, et al. - 1993
28 Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization,” tech. rep., Genetic Algorithm Lab – Miller, Shaw - 1995
22 Topologies, migration rates, and multi-population parallel genetic algorithms – Cantú-Paz - 1999
21 Modeling idealized bounding cases of parallel genetic algorithms – Goldberg - 1997
1 Trelles-Salazar & F. Sandoval: Genetic Algorithms on LAN-message passing architectures using PVM: Application to the Routing Problem – Marin, O - 1994