HAL: hal-00134802, version 1

Detailed view

Export this paper BibTeX - EndNote - TEI - RefWorks -

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

(2006-09-18)

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

Subject

:

Computer Science/Document and Text Processing

Keyword(s): Approximation poly

hal-00134802, version 1

http://hal.archives-ouvertes.fr/hal-00134802

oai:hal.archives-ouvertes.fr:hal-00134802

From: Laurence Likforman-Sulem <>

Submitted on: Monday, 5 March 2007 14:24:29

Updated on: Tuesday, 4 May 2010 18:03:06