Geodesic
Distributed Parameter Tuning for Genetic Algorithms
Computer Science and Information Systems, Tome 7 (2010) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Genetic Algorithms (GA) is a family of search algorithms based on the mechanics of natural selection and biological evolution. They are able to efficiently exploit historical information in the evolution process to look for optimal solutions or approximate themfor a given problem, achieving excellent performance in optimization problems that involve a large set of dependent variables. Despite the excellent results of GAs, their use may generate new problems. One of them is how to provide a good fitting in the usually large number of parameters that must be tuned to allow a good performance. This paper describes a new platform that is able to extract the Regular Expression that matches a set of examples, using a supervised learning and agent-based framework. In order to do that, GA-based agents decompose the GA execution in a distributed sequence of operations performed by them. The platform has been applied to Language induction problem, for that reason the experiments are focused on the extraction of the regular expression that matches a set of examples. Finally, the paper shows the efficiency of the proposed platform (in terms of fitness value) applied to three case studies: emails, phone numbers and URLs. Moreover, it is described how the codification of the alphabet affects to the performance of the platform.
Keywords: Genetic Algorithms, parameter tuning, agents 
@article{CSIS_2010_7_3_a14,
     author = {David F. Barrero and Antonio Gonzalez-Pardo and David Camacho and Maria D. R-Moreno},
     title = {Distributed {Parameter} {Tuning} for {Genetic} {Algorithms}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {7},
     number = {3},
     year = {2010},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a14/}
}
TY  - JOUR
AU  - David F. Barrero
AU  - Antonio Gonzalez-Pardo
AU  - David Camacho
AU  - Maria D. R-Moreno
TI  - Distributed Parameter Tuning for Genetic Algorithms
JO  - Computer Science and Information Systems
PY  - 2010
VL  - 7
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a14/
ID  - CSIS_2010_7_3_a14
ER  - 
%0 Journal Article
%A David F. Barrero
%A Antonio Gonzalez-Pardo
%A David Camacho
%A Maria D. R-Moreno
%T Distributed Parameter Tuning for Genetic Algorithms
%J Computer Science and Information Systems
%D 2010
%V 7
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a14/
%F CSIS_2010_7_3_a14
David F. Barrero; Antonio Gonzalez-Pardo; David Camacho; Maria D. R-Moreno. Distributed Parameter Tuning for Genetic Algorithms. Computer Science and Information Systems, Tome 7 (2010) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a14/