Sobre la importancia del remuestreo en algoritmos heurísticos inspirados en la naturaleza

• Carlos Cotta Porras ^[1]
  1. [1] Universidad de Málaga

     Universidad de Málaga

     Málaga, España

     
• Localización: CAEPIA'97: actas / coord. por Asociación Española de Inteligencia Artificial, Vicente J. Botti Navarro , 1997, ISBN 84-8498-765-5, págs. 145-154
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Este trabajo estudia el remuestreo en algoritmos evolutivos aplicados a problemas de optimización combinatoria. Para ello se han escogido tres problemas diferentes: la construcción de la base de reglas de un controlador borroso, la planificación de un sistema de producción y la optimización de una función matemática. Los resultados obtenidos demuestran que las distintas técnicas tienen un comportamiento coherente en dichos problemas, y que el remuestreo se reduce a medida que aumenta el tamaño de la representación. Adicionalmente, se muestra como el uso de un registro de la evolución de los algoritmos puede reducir notablemente su tiempo de ejecución cuando la función de evaluación es costosa.

  • English

    This work studies the retracing properties of evolutionary algorithms applied to combinatorial optimisation problems. For that purpose, three different problems have been chosen: the design of a fuzzy-controller rule-base, a flowshop scheduling and numerical optimisation. The obtained results show that each technique exhibits a consistent behaviour across these three problems. Also, it is shown that retracing becomes negligible as the size of the representation grows. Additionally, the use of an evolution registry is proposed to reduce execution times when the objective function is computationally expensive.