Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00781887
Contributor : Import Ws Irstea <>
Submitted on : Monday, January 28, 2013 - 3:33:16 PM
Last modification on : Wednesday, November 18, 2020 - 10:26:20 AM
Long-term archiving on: : Saturday, April 1, 2017 - 11:52:59 AM

File

cf2012-pub00037217.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00781887, version 1
  • IRSTEA : PUB00037217

Collections

Citation

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⟩

Share

Metrics

Record views

149

Files downloads

169