Meta-evolución paralela para la asignación de parámetros y operadores en algoritmos evolutivos

• Autores: Aníbal Guerra, Katherine Zaoral, Joel Rivas
• Localización: Télématique: Revista Electrónica de Estudios Telemáticos, ISSN-e 1856-4194, Vol. 13, Nº. 1, 2014, págs. 68-92
• Idioma: español
• Títulos paralelos:
  • Parallel meta-evolution for parameters and operators assignment of evolutionary algorithms
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.