Distributed Evolutionary Optimization, in Manifold: Rosenbrock's Function Case Study

Abstract A competitive coevolutionary approach using loosely coupled genetic algorithms is proposed for a distributed optimization of Rosenbrock's function. The computational scheme is a coevolutionary system of agents with only local interaction among them, without any central synchronization. We use a recently developed coordination language, called Manifold, to implement our distributed optimization algorithm. We show that this implementation outperforms a sequential optimization algorithm based on standard genetic algorithms.

[1]  Thomas Bäck,et al.  Genetic Algorithms and Evolution Strategies - Similarities and Differences , 1990, PPSN.

[2]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[3]  Farhad Arbab,et al.  The skeleton of a computing farm in Manifold , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[4]  Franciszek Seredynski,et al.  Loosely Coupled Distributed Genetic Algorithms , 1994, PPSN.

[5]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[6]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

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

[8]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[9]  Farhad Arbab,et al.  Coordination of massively concurrent activities , 1995 .

[10]  Farhad Arbab,et al.  An overview of manifold and its implementation , 1993, Concurr. Pract. Exp..

[11]  Hao Chen,et al.  Parallel Simulated Annealing and Genetic Algorithms: a Space of Hybrid Methods , 1994, PPSN.

[12]  Farhad Arbab,et al.  The IWIM Model for Coordination of Concurrent Activities , 1996, COORDINATION.

[13]  Nikolaus Hansen,et al.  Step-Size Adaption Based on Non-Local Use of Selection Information , 1994, PPSN.

[14]  Franciszek Seredynski,et al.  Coevolutionary Game-Theoretic Multi-Agent Systems , 1996, ISMIS.

[15]  Heinz Mühlenbein,et al.  Strategy Adaption by Competing Subpopulations , 1994, PPSN.

[16]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.