Algorithme d'approximation du noyau de viabilité avec procédure de classification - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Algorithme d'approximation du noyau de viabilité avec procédure de classification

Résumé

La théorie de la viabilité propose des concepts et méthodes pour contrôler un système dynamique afin de le maintenir dans un ensemble de contraintes de viabilité. Intégrer les modèles de la viabilité dans un outil d’aide à la gestion participative est une nouvelle application de la théorie de la viabilité. Dans ce contexte, nous proposons un algorithme d’approximation du noyau de viabilité qui se concentre sur la réduction du temps de calcul. Cet algorithme utilise une procédure de classification du type "plus proche voisin". L’algorithme satisfait les conditions de convergence, et est facile à manipuler en utilisant une interface graphique utilisateur. Nous comparons les résultats obtenus pour des problèmes de viabilité pour lesquels les noyaux théoriques ont été calculés. La fidélité de cet algorithme est toujours supérieure à 90 pourcents. Le temps de calcul est très intéressant pour les outils d’aide à la décision. / Viability theory proposes concepts and tools to control a dynamical system such that it can remain inside a viability constraint set. Integrating viability models in a tool support for participatory management is a new application of the viability theory. In this context, we propose an algorithm for viability kernel approximation, which focuses on improving the computing time. This algorithm uses the classification procedure based on the method of Nearest Neighbor Search. The algorithm satisfies the conditions of convergence, and is easy to use with a graphical user interface. We compare its results for models for which the exact viability kernels have been determined. The accuracy of this algorithm is always greater than 90 percent. The computing time is very interesting for decision support tools.
Fichier principal
Vignette du fichier
cf2012-pub00037217.pdf (322.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00781887 , version 1 (28-01-2013)

Identifiants

Citer

W. Wei, I. Alvarez, S. Martin. Algorithme d'approximation du noyau de viabilité avec procédure de classification. RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. p. - p. ⟨hal-00781887⟩
117 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More