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.
Domaines
Traitement du texte et du document
Origine : Fichiers produits par l'(les) auteur(s)
Loading...