Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00781887
Déposant : Import Ws Irstea <>
Soumis le : lundi 28 janvier 2013 - 15:33:16
Dernière modification le : lundi 18 mai 2020 - 14:34:26
Archivage à long terme le : : samedi 1 avril 2017 - 11:52:59

Fichier

cf2012-pub00037217.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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⟩

Partager

Métriques

Consultations de la notice

149

Téléchargements de fichiers

165