Self-organized space partitioning for multi-agent optimization

Diane Villanueva 1, 2 Rodolphe Le Riche 3 Gauthier Picard 4 Raphael Haftka 1
3 DEMO
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation, LCG-ENSMSE - UMR 5146 - Laboratoire Claude Goux
Abstract : In this paper we explore the use of multi-agent systems to tackle optimization problems in which each point is expensive to get and there are multiple local optima. The proposed strategy dynamically partitions the search space between several agents that use different surrogates to approximate their subregion landscape. Agents coordinate by exchanging points to compute their surrogate and by modifying the boundaries of their subregions. Through a self-organized process of creation and deletion, agents adapt the partition as to exploit potential local optima and explore unknown regions. The overarching goal of this technique is to all local optima rather than just the global one. The rationale behind this is to assign adequate surrogate to each subregion so that (i) optimization is cheaper, (ii) the overall optimization process is not only global in scope but also stabilizes on local optima and (iii) the final partitioning provides a better understanding of the optimization problem.
Type de document :
Communication dans un congrès
6th International Workshop on Optimisation in Multi-Agent Systems (OPTMAS) 2013, May 2013, Saint-Paul, Minnesota, United States. 2013
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00820703
Contributeur : Florent Breuil <>
Soumis le : lundi 6 mai 2013 - 14:44:47
Dernière modification le : jeudi 11 janvier 2018 - 02:06:41

Identifiants

  • HAL Id : emse-00820703, version 1

Citation

Diane Villanueva, Rodolphe Le Riche, Gauthier Picard, Raphael Haftka. Self-organized space partitioning for multi-agent optimization. 6th International Workshop on Optimisation in Multi-Agent Systems (OPTMAS) 2013, May 2013, Saint-Paul, Minnesota, United States. 2013. 〈emse-00820703〉

Partager

Métriques

Consultations de la notice

180