An Experimental Evaluation of the Generic Evolutionary Algorithms Programming Library

In this paper the Generic Evolutionary Algorithms Programming Library (GEA) system is evaluated via a comparison with other genetic programming libraries based on test functions. The purpose of the GEA system is to provide researchers with an easy-to-use and extendable programming library which can solve optimization problems by means of evolutionary algorithms. GEA is implemented in the ANSI C++ programming language and the class hierarchy is designed in a way that enables users to integrate new methods easily. Since there exist several evolutionary algorithm implementations, it is important to check whether it is worth using GEA or not. Besides its flexibility, the presented system outperforms other EA tools on most test functions.

[1]  N. Pierce.  Origin of Species , 1914, Nature.

[2]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[3]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[4]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[5]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[6]  Thomas Bäck,et al.  An Overview of Evolutionary Computation , 1993, ECML.

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

[8]  Günter Rudolph,et al.  Contemporary Evolution Strategies , 1995, ECAL.

[9]  Luca Maria Gambardella,et al.  Results of the first international contest on evolutionary optimisation (1st ICEO) , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[11]  Thomas Bäck,et al.  Empirical Investigation of Multiparent Recombination Operators in Evolution Strategies , 1997, Evolutionary Computation.

[12]  Christian Jacob,et al.  Principia Evolvica - simulierte Evolution mit Mathematica , 1997 .

[13]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[14]  Gabriella Kókai,et al.  Grammatical Retina Description with Enhanced Methods , 2000, EuroGP.