1. Impact du mécanisme chaotique sur l’optimisation d’un modèle de mobilité pour un essaim de drones devant réaliser une couverture de zone
- Author
-
Rosalie, Martin, Danoy, Grégoire, Chaumette, Serge, Bouvry, Pascal, Interdisciplinary Centre for Security, Reliability and Trust [Luxembourg] (SnT), Université du Luxembourg (Uni.lu), Computer Science and Communications Research Unit [Luxembourg] (CSC), Laboratory of Advanced Software SYstems [Luxembourg] (LASSY), Université du Luxembourg (Uni.lu)-Université du Luxembourg (Uni.lu), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), and Rosalie, Martin
- Subjects
Rössler system ,[NLIN.NLIN-CD] Nonlinear Sciences [physics]/Chaotic Dynamics [nlin.CD] ,Chaotic Dynamics ,[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,Système de Rössler ,[NLIN.NLIN-CD]Nonlinear Sciences [physics]/Chaotic Dynamics [nlin.CD] ,[MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS] ,[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS] ,[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] ,Dynamique chaotique ,Ant Colony Optimization ,Optimisation colonie de fourmis - Abstract
Solution of differential equations system can be chaotic attractors with various chaotic mechanisms. In this paper we highlight that the use of these chaotic mechanisms permits to enhance the diversification of metaheuristics. We applied our approach to the coverage problem using a swarm of UAVs where the diversification of an ant colony algorithm is enhanced by chaos coming from Ma system and Rössler system., À travers l'utilisation d'attracteurs chaotiques solutions d'équations différentielles ordinaires, cet article met en évidence que l'utilisation de mécanismes chaotiques peut contribuer à l'amélioration de la diversification de métaheuristiques sous réserve de trouver un système dynamique adapté au problème considéré. Ici, nous nous intéressons à la diversification d'un algorithme de type colonie de fourmis pour un problème de couverture de zone par un essaim de drones autonomes. Nous montrons que les performances de couverture sont améliorées à l'aide de mécanismes chaotiques issus du système de Ma et du système de Rössler.
- Published
- 2017