48 articles  [english version]
HAL : hal-00134802, version 1

Fiche détaillée  Récupérer au format
CIFED 2006, France (2006)
Approximation de courbes par Algorithme Génétique Multi-Objectif
Hervé Locteau 1, Romain Raveaux 1, Sebastien Adam 1, Yves Lecourtier 1, Pierre Héroux 1, Éric Trupin 1
(18/09/2006)

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.
1 :  Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS)
Institut National des Sciences Appliquées (INSA) - Rouen – Université du Havre – Université de Rouen : EA4108
Informatique/Traitement du texte et du document
Approximation poly
Liste des fichiers attachés à ce document : 
PDF
article_37f.pdf(148.3 KB)