Systems, Man, and Cybernetics

 

Home

• [P1188] A Multiagent Architecture for solving Combinatorial Optimization Problems through Metaheuristics
  Author(s): Filipe Costa Fernandes, Sergio Ricardo Souza, Maria Amelia Lopes Silva, Henrique Elias Borges, Fabio Fernandes Ribeiro
  
  

  Abstract
  This article introduces MAM - Multiagent Architecture for Metaheuristics, whose objective is to combine metaheuristics, through the multiagent approach, for solving Combinatorial Optimization Problems. In this architecture, each metaheuristic is developed in the form of an autonomous agent, interacting in an Environment in a cooperative way. This interaction between one or more agents is done through information exchange in the search space of the problem, seeking to improve the same objective. MAM is a flexible architecture, able to be used for solving different optimization problems, without the need to rewrite algorithms. In this paper, the MAM architecture is specialized for Genetic Algorithm (GA), Iterated Local Search (ILS) and Variable Neighborhood Search (VNS) metaheuristics in order to solve the Vehicle Routing Problem with Time Windows (VRPTW). Computational tests were performed and results are presented, showing the effectiveness of the proposed architecture.

  
   

Full Text (PDF)