Estrategias evolutivas y problema inverso de las IFS

Abstract

El problema inverso de la IFS constituye un desafío aún sin resolver satisfactoriamente desde que su factibilidad teórica fuera demostrada por el teorema del collage. En este trabajo proponemos su solución automática por medio de algoritmos evolutivos y genéticos, los cuales, si bien no encuentran un collage exacto en tiempos satisfactorios, permiten aproximar con gran rapidez la imagen original lo suficientemente bien como para que el usuario, con pocos retoques finales, pueda encontrar el código IFS buscado para la imagen de entrada. Un problema central en este enfoque consiste en poder utilizar, evaluar y comparar diferentes estrategias evolutivas y genéticas, con vistas a encontrar una caracterización genérica de una estrategia que sea la más adecuada en la mayoría de los casos. Para poder realizar dicho estudio, se construyó una herramienta gráfica que permite testear las diferentes evoluciones producidas por estos algoritmos.