META-EVOLUCIÓN PARALELA PARA LA ASIGNACIÓN DE PARÁMETROS Y OPERADORES EN ALGORITMOS EVOLUTIVOS

Resumen

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.