EC4MAS : A multiagent model with endogenous control for combinatorial optimization problem solving - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

EC4MAS : A multiagent model with endogenous control for combinatorial optimization problem solving

Résumé

Since a couple of years, new approaches are proposed to solve combinatorial optimization problems: multi-agent systems. In this paper, we propose a new model, EC4MAS, to build self-organizing multi-agent systems with more endogenous control. We start presenting a representative set of solving methods and we highlight what are the key elements of these solving processes and how they are used to construct a new representation of the problem to solve it. Generally, this representation is based on the characteristics of the method implemented but the construction of this representation could happen in the system without so much external intervention. This has been illustrated by some work in psychology that we present. Based on this observation, we propose and illustrate in this work a self-organizing multi-agent approach that tries to construct itself this representation, in an endogenous way. It is organized into a social organization of the different local solving behaviors and a spatial organization that represents the different structural/topological characteristics of the problem. The objective of the system is thus to find a good coupling between these two organizations to get the best possible representation.
Fichier non déposé

Dates et versions

hal-01353083 , version 1 (10-08-2016)

Identifiants

  • HAL Id : hal-01353083 , version 1

Citer

Gaël Clair, Frédéric Armetta, Salima Hassas. EC4MAS : A multiagent model with endogenous control for combinatorial optimization problem solving. Conference on Adaptive and Self-Adaptive Systems and Applications, Jul 2012, Nice, France. pp.38-43. ⟨hal-01353083⟩
66 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More