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

Wei Wei 1 Isabelle Alvarez 2, 1 Sophie Martin 1, 3
2 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00656555
Contributor : Amélie Cordier <>
Submitted on : Tuesday, January 17, 2012 - 9:25:46 PM
Last modification on : Thursday, March 21, 2019 - 1:00:35 PM
Document(s) archivé(s) le : Wednesday, April 18, 2012 - 2:28:36 AM

File

rfia2012_submission_72.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00656555, version 1

Citation

Wei Wei, Isabelle Alvarez, Sophie 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. ⟨hal-00656555⟩

Share

Metrics

Record views

384

Files downloads

184