Title :

Generic agent-based optimization framework to solve combinatorial problems

Author(s) :

Ajmi, Faiza [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Zgaya-Biau, Hayfa [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Othman, Sarah [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Hammadi, Slim [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]

Conference title :

IEEE International Conference on Systems, Man, and Cybernetics

City :

Toronto

Country :

Canada

Start date of the conference :

2020-10-11

English keyword(s) :

collaborative optimization
multi-agent system
combinatorial optimization problems
hybrid optimization
meta-heuristics
Index Terms-collaborative optimization
meta- heuristics

HAL domain(s) :

Informatique [cs]
Informatique [cs]/Modélisation et simulation

English abstract : [en]

The aim of this paper is to describe our proposed ABOS framework (Agent-Based Optimization Systems) by demonstrating the interest in using the multi-agent approach while operating hybrid metaheuristics to solve Combinatorial ...
Show more >The aim of this paper is to describe our proposed ABOS framework (Agent-Based Optimization Systems) by demonstrating the interest in using the multi-agent approach while operating hybrid metaheuristics to solve Combinatorial Optimization Problems (COP). Two main contributions are highlighted in this work: 1) to show that the alliance of the multi-agent systems (MAS) and the metaheuristics, based on the interaction and the parallelisms concepts, facilitates the hybrid metaheuristics development and allows the simultaneous exploration of different regions of the search space and 2) to demonstrate that the use the multi-agent approach, in the context of optimization, is a crucial option in the process of hybridization allowing the development of generic structures. These later promote the interaction between metaheuristics independent of the problem to be addressed. Our challenge in this ABOS framework is to endow the participant agents, with a set of rational behaviours allowing them to change in real time their strategies, according to the optimization process evolution. The simulation results show that the collaborative optimization can be effective in some cases, hence the need to set effectively the parameters of the optimization algorithms behaviours and the collaborative protocols. We also demonstrate that the use of ABOS framework with MAS allows a more robust and generic structure, capable with minimal changes handling different COP.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL