A Cross-platform Parallel Genetic Algorithms Programming Environment

Genetic algorithms (GAs) have been widely and successfully used for solving complex optimisation problems. This paper presents the research being conducted under the ESPRIT III PAPAGENA project which aims to establish an European standard for the design of adaptive genetic systems. It describes the architecture of the Genetic Algorithms Manipulation Environment (GAME). GAME is, a parallel, general-purpose object-oriented programming environment that offers extensive tools for the design, configuration and monitoring of Parallel Genetic Algorithm-based (PGA) applications in a variety of domains. To exploit the intrinsic parallelism of GAs, two parallelisation options are available within GAME: implicit, where the parallelism is low-level and transparent to the application developer; and explicit in which the parallelism is managed by the application developer, and could be introduced at different levels and in different ways. The parallel layer of GAME is hardware platform-independent. This property means ...

[1]  Philip C. Treleaven,et al.  GAME: a framework for programming genetic algorithms applications , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Nicol N. Schraudolph,et al.  A User's Guide to GAucsd 1.4 , 1992 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Joachim Stender,et al.  Using Genetic Algorithms in Economic Modelling: The Many-Agents Approach , 1993 .

[5]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[6]  Joachim Stender,et al.  Parallel Genetic Algorithms: Introduction and Overview of Current Research , 1993 .

[7]  Kifah R. Tout,et al.  GAME: A Tool Kit for Exploiting Massively Parallel Genetic Algorithms , 1994, EUROSIM.

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

[9]  Heinz Mühlenbein,et al.  Optimal Interaction of Mutation and Crossover in the Breeder Genetic Algorithm , 1993, ICGA.

[10]  Cesare Alippi,et al.  Genetic-algorithm programming environments , 1994, Computer.

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

[12]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[13]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[14]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..