Approximation de courbes par Algorithme Génétique Multi-Objectif - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Approximation de courbes par Algorithme Génétique Multi-Objectif

Résumé

Cet article présente une méthode d'approximation de courbes planaires basée sur un algorithme génétique multi-objectif. L'algorithme d'optimisation/exploration localise les points caractéristiques d'une courbe en minimisant simultanément le nombre de points caractéristiques et l'erreur d'approximation. Par le biais de ce type d'approche, l'algorithme propose à son terme un ensemble de solutions parmi lesquelles l'utilisateur peut choisir le compromis selon ses intentions. L'approche proposée est évaluée à partir de courbes issues de la littérature et comparée avec de nombreuses approches.
Fichier principal
Vignette du fichier
approx.pdf (135.24 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00113904 , version 1 (14-11-2006)

Identifiants

  • HAL Id : hal-00113904 , version 1

Citer

Hervé Locteau, Romain Raveaux, Sébastien Adam, Yves Lecourtier, Pierre Héroux, et al.. Approximation de courbes par Algorithme Génétique Multi-Objectif. Colloque International Francophone sur l'Ecrit et le Document, Sep 2006, France. pp.37-42. ⟨hal-00113904⟩
57 Consultations
1002 Téléchargements

Partager

Gmail Facebook X LinkedIn More