s'authentifier
version française rss feed

inria-00000097, version 1

Polar IFS + Parisian GP = Efficient IFS inverse problem solving

Pierre Collet 1, Evelyne Lutton () 1, Frédéric Raynal 1, Marc Schoenauer () 2

Genetic Programming and Evolvable Machines 1, 4 (2000) 339-361

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. This paper introduces Polar IFS: a specific representation of IFS functions which shrinks the search space to mostly contractive functions and gives direct access to the fixed points of the functions. On the evolutionary side, the ``Parisian'' approach is presented. It is similar to the ``Michigan'' approach of Classifier Systems: each individual of the population only represents a part of the global solution. The solution to the inverse problem for IFS 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.

  • Domaine : Informatique/Intelligence artificielle
  • Mots-clés : Genetic Programming – Fractal Inverse Problem
 
  • inria-00000097, version 1
  • oai:hal.inria.fr:inria-00000097
  • Contributeur : 
  • Soumis le : Lundi 31 Octobre 2005, 07:22:27
  • Dernière modification le : Mardi 1 Novembre 2005, 20:45:45
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
  翻译: