Polar IFS + Individual Genetic Programming = Efficient IFS Inverse Problem Solving - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

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

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3849.pdf (478.93 Ko) Télécharger le fichier

Dates et versions

inria-00000877 , version 1 (29-11-2005)
inria-00000877 , version 2 (24-05-2006)

Identifiants

  • HAL Id : inria-00000877 , version 2

Citer

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-00000877v2⟩
159 Consultations
234 Téléchargements

Partager

More