Simulation-based algorithms for the optimization of sensor deployment

Yannick Kenné; François Le Gland; Christian Musso; Sébastien Paris; Yannick Glemarec; Emile Vasta

doi:10.1007/978-3-319-18167-7_23

Simulation-based algorithms for the optimization of sensor deployment

Yannick Kenné ¹ François Le Gland ² Christian Musso ³ Sébastien Paris ¹ Yannick Glemarec ⁴ Emile Vasta ⁴

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〉

Domaine :

Mathématiques [math] / Probabilités [math.PR]

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 : jeudi 17 janvier 2019 - 13:52:09

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〉

Simulation-based algorithms for the optimization of sensor deployment

Identifiants

Collections

Citation

Exporter

Métriques

752

Contact

Simulation-based algorithms for the optimization of sensor deployment

Identifiants

Collections

Citation

Exporter

Partager

Métriques

752

Contact