A Framework for Agent-Based Evaluation of Genetic Algorithms

Genetic Algorithms (GA) are a set of algorithms that use biological evolution as inspiration to solve search problems. One of the difficulties found when working with GA are the several parameters that have to be set and the many details that can be tunned in the GA. Usually it leads to the execution of several experiments in order to study how the GA behaves under different circumstances. In general it requires several computational resources and time to code the same algorithm with slight differences several times. In this paper we propose a framework based on agent technology able to parallelize the experiment and to split it into several components. It is complemented with a description of how this framework can be used in the evolution of regular expressions.

[1]  Rajesh Parekh,et al.  Grammar Inference Automata Induction and Language Acquisition , 2005 .

[2]  Dominique Chu,et al.  Crossover operators to control size growth in linear GP and variable length GAs , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Yasubumi Sakakibara,et al.  Recent Advances of Grammatical Inference , 1997, Theor. Comput. Sci..

[4]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[5]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[6]  Inman Harvey,et al.  The SAGA Cross: The Mechanics of Recombination for Species with Variable Length Genotypes , 1992, PPSN.

[7]  K. Deb.  Binary and floating-point function optimization using messy genetic algorithms , 1991 .

[8]  Soraya B. Rana.  The distributional biases of crossover operators , 1999 .

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

[10]  María Dolores Rodríguez-Moreno,et al.  Automatic Web Data Extraction Based on Genetic Algorithms and Regular Expressions , 2009, Data Mining and Multi-agent Integration.

[11]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[12]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[13]  Nitin Indurkhya,et al.  Handbook of Natural Language Processing , 2010 .

[14]  María Dolores Rodríguez-Moreno,et al.  SEARCHY: A metasearch engine for heterogeneous sources in distributed environments , 2005, Dublin Core Conference.