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, cooperatively interacting in an Environment. This interaction between one or more agents is carried out through information exchange in the search space of the problem, seeking to improve the same objective. MAM is a flexible architecture, which can 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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.