Estrategias evolutivas y problema inverso de las IFS

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 u...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ivanissevich, María Laura, Millado, Paula, Sierpe, Luis, Delrieux, Claudio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2002
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23156
Aporte de:
Descripción
Sumario: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.