Simulation-based algorithms for the optimization of sensor deployment

Yannick Kenné 1 François Le Gland 2 Christian Musso 3 Sébastien Paris 1 Yannick Glemarec 4 Emile Vasta 4
1 LSIS - Laboratoire des Sciences de l'Information et des Systèmes
2 ASPI - Applications of interacting particle systems to statistics
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
3 Palaiseau - ONERA - The French Aerospace Lab
4 DGA Techniques Navales
Abstract : Two simulation-based algorithms are presented, that have been successfully applied to an industrial optimization problem. These two algorithms have different and complementary features. One is fast, and sequential: it proceeds by running a population of targets and by dropping and activating a new sensor (or re-activating a sensor already available) where and when this action seems appropriate. The other is slow, iterative, and non-sequential: it proceeds by updating a population of deployment plans with guaranteed and increasing criterion value at each iteration, and for each given deployment plan, there is a population of targets running to evaluate the criterion. Finally, the two algorithms can cooperate in many different ways, to try and get the best of both approaches. A simple and efficient way is to use the deployment plans provided by the sequential algorithm as the initial population for the iterative algorithm.
Type de document :
Chapitre d'ouvrage
Hoai An Le Thi; Tao Pham Dinh; Ngoc Thanh Nguyen. Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, Metz 2015, 360, Springer, pp.261-272, 2015, Advances in Intelligent Systems and Computing, 978-3-319-18166-0. 〈10.1007/978-3-319-18167-7_23〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01183819
Contributeur : Francois Le Gland <>
Soumis le : mardi 11 août 2015 - 12:54:06
Dernière modification le : mercredi 12 septembre 2018 - 01:26:53

Identifiants

Collections

IRMAR | UNIV-TLN | INSMI | LSIS | INRIA | CHL | UNIV-AMU | ONERA | IRMAR-PS | UNAM | UNIV-PARIS-SACLAY | UNIV-RENNES2 | UR2-HB | LIS-LAB | UNIV-RENNES | UNIV-HESAM

Citation

Yannick Kenné, François Le Gland, Christian Musso, Sébastien Paris, Yannick Glemarec, et al.. Simulation-based algorithms for the optimization of sensor deployment. Hoai An Le Thi; Tao Pham Dinh; Ngoc Thanh Nguyen. Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, Metz 2015, 360, Springer, pp.261-272, 2015, Advances in Intelligent Systems and Computing, 978-3-319-18166-0. 〈10.1007/978-3-319-18167-7_23〉. 〈hal-01183819〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

698

Contact


archive-ouverte@inria.fr