MAHM: a PSO-based multiagent architecture for hybridisation of metaheuristics
Hybridisation of metaheuristics is an important subject that has been explored by several researchers. Multiagent systems have been important tools to accomplish the task of hybridising metaheuristics. In those multiagent approaches, however, each metaheuristic is performed separately, and the potential of the hybridisation is not fully explored. In order to bridge this gap, this chapter presents MAHM (multiagent architecture for hybridisation of metaheuristics), a multiagent approach for metaheuristics hybridisation inspired on particle swarm optimisation (PSO). Introduced as a metaheuristic, PSO can be viewed as a multiagent system once particles can be thought as agents that interact and work together to achieve specific goals. In this context, particles are identified to autonomous virtual entities with social ability, reactivity, and pro-activeness. Each agent in MAHM may use different sets of predefined metaheuristics in different moments of the search to look for high-quality solutions of an optimisation problem. Thus, several elements of different metaheuristics can be found running in the swarm every MAHM iteration. In order to show the potentiality of the proposed architecture, computational experiments were carried out with the travelling salesman problem and the quadratic assignment problem, two important test grounds for algorithmic ideas.
MAHM: a PSO-based multiagent architecture for hybridisation of metaheuristics, Page 1 of 2
< Previous page Next page > /docserver/preview/fulltext/books/ce/pbce119f/PBCE119F_ch9-1.gif /docserver/preview/fulltext/books/ce/pbce119f/PBCE119F_ch9-2.gif