Polar IFS + Individual Genetic Programming = Efficient IFS Inverse Problem Solving

Abstract : The inverse problem for Iterated Functions Systems (finding an IFS whose attractor is a target 2D shape) with non-affine IFS is a very complex task. Successful approaches have been made using Genetic Programming, but there is still room for improvement in both the IFS and the GP parts. The main difficulty with non-linear IFS is the efficient handling of contractance constraints. This paper introduces Polar IFS, a specific representation of IFS functions that shrinks the search space to mostly contractive functions. Moreover, the Polar representation gives direct access to the fixed points of the functions, whereas the fixed point of general non-linear IFS can only be numerically estimated. On the evolutionary side, the ''individual'' approach is similar to the Michigan approach of Classifier Systems: each individual of the population embodies a single function rather than the whole IFS. A solution to the inverse problem is then built from a set of individuals. Both improvements show a drastic cut-down on CPU-time: good results are obtained with small populations in few generations.
Type de document :
[Research Report] RR-3849, INRIA. 2000
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:59:49
Dernière modification le : samedi 17 septembre 2016 - 01:32:00
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:23:15



  • HAL Id : inria-00072807, version 1



Pierre Collet, Evelyne Lutton, Frédéric Raynal, Marc Schoenauer. Polar IFS + Individual Genetic Programming = Efficient IFS Inverse Problem Solving. [Research Report] RR-3849, INRIA. 2000. 〈inria-00072807〉



Consultations de la notice


Téléchargements de fichiers