info:eu-repo/semantics/article
(PARALLEL META-EVOLUTION FOR PARAMETERS AND OPERATORS ASSIGNMENT OF EVOLUTIONARY ALGORITHMS)
META-EVOLUCIÓN PARALELA PARA LA ASIGNACIÓN DE PARÁMETROS Y OPERADORES EN ALGORITMOS EVOLUTIVOS
Autor
Guerra, Aníbal
Zaoral, Katherine
Rivas, Joel
Resumen
We present a tool for selecting operators (crossover and mutation) and tuning control parameters of evolutionary algorithms (population size, crossover probability and mutation probability). This tool was designed with a focus on meta-evolution: the top level, a genetic algorithm optimizes an evolutionary program in lower level. Given the amount of computation that this may mean is used master-slave parallel configuration, implemented using MPICH2. The experimental results confirm the validity and generality of this tool. Se presenta una herramienta diseñada para seleccionar operadores (cruce y mutación) y entonar parámetros de control de algoritmos evolutivos (tamaño de la población, probabilidad de cruce y probabilidad de mutación). Esta herramienta fue concebida con un enfoque de meta-evolución: en el nivel superior, un algoritmo genético optimiza a un programa evolutivo, ubicado en el nivel inferior. Dado el volumen de cómputo que esto puede implicar, se implementó una configuración paralela maestro-esclavo, utilizando MPICH2. Los resultados experimentales confirman la validez y generalidad de esta herramienta.