Estrategias evolutivas y problema inverso de las IFS

作者: Paula Millado , Luis Sierpe , Claudio Delrieux , María Laura Ivanissevich

DOI:

关键词:

摘要: El problema inverso de la IFS constituye un desaf¶3o a¶ sin resolver satisfactoriamente desde que su factibilidad te¶ orica fuera demostrada por el teorema del collage. En este trabajo proponemos soluci¶ on autom¶ atica medio algoritmos evolutivos y gen¶eticos, los cuales, si bien no encuentran collage exacto en tiempos satisfactorios, permiten aproximar con gran rapidez imagen original lo cientemente como para usuario, pocos retoques nales, pueda encontrar c¶ odigo buscado entrada. Un central enfoque consiste poder utilizar, evaluar comparar diferentes estrategias evolutivas gen¶eticas, vistas a una caracterizaci¶ gen¶erica estrategia sea m¶as adecuada mayor¶3a casos. Para realizar dicho estudio, se construy¶o herramienta gr¶a ca permite testear las evoluciones producidas estos algoritmos.

参考文章(10)
A. Deliu, Ron Shonkwiler, Franklin Mendivil, Genetic Algorithms for the 1-D Fractal Inverse Problem. ICGA. pp. 495- 501 ,(1991)
E. Lutton, Mixed IFS: Resolution of the Inverse Problem Using Genetic Programming european conference on artificial evolution. pp. 247- 258 ,(1995) , 10.1007/3-540-61108-8_42
Iterated function systems and the global construction of fractals Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 399, pp. 243- 275 ,(1985) , 10.1098/RSPA.1985.0057
Michael F Barnsley, Arnaud Jacquin, Francois Malassenet, Laurie Reuter, Alan D Sloan, None, Harnessing chaos for image synthesis ACM SIGGRAPH Computer Graphics. ,vol. 22, pp. 131- 140 ,(1988) , 10.1145/378456.378502
A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations IEEE Transactions on Image Processing. ,vol. 1, pp. 18- 30 ,(1992) , 10.1109/83.128028
Michael F. Barnsley, Fractals Everywhere ,(1988)
A.K. Evans, M.J. Turner, Specialisation of evolutionary algorithms and data structures for the IFS inverse problem Second IMA Conference on Image Processing: Mathematical Methods, Algorithms and Applications. ,(2000)