Manipulation of Non-Linear IFS Attractors Using Genetic Programming

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Frederic Raynal and Evelyne Lutton and Pierre Collet and Marc Schoenauer: Manipulation of Non-Linear IFS Attractors Using Genetic Programming. Proceedings of the Congress on Evolutionary Computation, Vol. 2, pp. 1171-1177, IEEE Press, 6-9 July 1999.

DOI

http://dx.doi.org/10.1109/CEC.1999.782556

Abstract

Non-linear Iterated Function Systems (IFSs) are very powerful mathematical objects related to fractal theory, that can be used in order to generate (or model) very irregular shapes. We investigate how genetic programming techniques can be efficiently exploited in order to generate randomly or interactively artistic “fractal” 2D shapes. Two applications are presented for different types of nonlinear IFSs: interactive generation of mixed IFS attractors using a classical GP scheme; and random generation of Polar IFS attractors based on an “individual” approach of GP

Extended Abstract

Bibtex

Used References

Peter J. Angeline, "Evolving Fractal Movies", Genetic Programming 1996: Proceedings of the First Annual Conference, John R. Koza and David E. Goldberg and David B. Fogel and Rick L. Riolo (Eds), pp 503-511, 1996.

M. Barnsley and S. Demko, "Iterated Function System and the Global Construction of Fractals", Proceedings of the Royal Society, A 399:243-245, 1985. http://dx.doi.org/10.1098/rspa.1985.0057

M. Barnsley, S. Demko, J. Elton, and J. Geronimo, "Invariant Measures for Markov Processes Arising from Iterated Function Systems with Place-Dependent Probabilities", Georgia Tech. preprint.

M. F. Barnsley, "Fractals Everywhere", Academic Press, New-York, 1988.

Pierre Collet, Evelyne Lutton, Fre¿¿de¿¿ric Raynal, and Marc Schoenauer, "Individual GP: an Alternative Viewpoint for the Resolution of Complex Problems", submitted to GECC099.

Pierre Collet, Evelyne Lutton, Fre¿¿de¿¿ric Raynal, and Marc Schoenauer, "Polar IFS and "Individual" Genetic Programming", Technical report, INRIA Research Report, 1999.

J. H. Elton, "An Ergodic Theorem for Iterated Maps", In Georgia Tech. preprint, 1986.

Y. Fisher, "Fractal Image Compression", In Siggraph 92 course notes, 1992.

David A. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Company, inc., Reading, MA, January 1989.

D. P. Hardin, "Hyperbolic Iterated Function Systems and Applications", PhD thesis, Georgia Institute of Technology, 1985.

J. Hutchinson, "Fractals and Self-Similarity", Indiana University Journal of Mathematics, 30:713-747, 1981. http://dx.doi.org/10.1512/iumj.1981.30.30055

A. E. Jacquin, "Fractal Image Coding: a Review", Proc. of the IEEE, 81(10), 1993. http://dx.doi.org/10.1109/5.241507

Jean Louchet, "Obstacle Detection and Segmentation-Free Stereo-Vision: an Evolutionary Approach", submitted to EVOIASP 99 Workshop.

E. Lutton, J. LÉVY VÉHEL, G. Cretin, P. Glevarec, and C. Roll, "Mixed IFS: resolution of the inverse problem using genetic programming", Complex Systems, 9:375-398, 1995. (see also Inria Research Report No 2631.)

K. Sims, "Interactive evolution of dynamical systems", In First European Conference on Artificial Life, pages 171-178, 1991. Paris, December.

Karl Sims, "Artificial Evolution for Computer Graphics", Computer Graphics, 25(4):319-328, July 1991. http://dx.doi.org/10.1145/122718.122752

Jacques LÉVY VÉHEL, Khalid Daoudi, and Evelyne Lutton, "Fractal modeling of speech signals", Fractals, 2(3):379-382, September 1994. http://dx.doi.org/10.1142/S0218348X94000478

Links

Full Text

[extern file]

intern file

Sonstige Links

http://citeseer.ist.psu.edu/197152.html