A multi-agent based optimization method applied to the quadratic assignment problem

作者：Sghir Ines; Hao Jin Kao; Ben Jaafar Ines; Ghedira Khaled

来源：Expert Systems with Applications, 2015, 42(23): 9252-9262.

DOI：10.1016/j.eswa.2015.07.070

• Multi-agent based optimization
• Cooperative search
• Heuristics
• Quadratic assignment
• Combinatorial optimization

Inspired by the idea of interacting intelligent agents of a multi-agent system, we introduce a multi-agent based optimization method applied to the quadratic assignment problem (MAOM-QAP). MAOM-QAP is composed of several agents (decision-maker agent, local search agents, crossover agents and perturbation agent) which are designed for the purpose of intensified and diversified search activities. With the help of a reinforcement learning mechanism, MAOM-QAP dynamically decides the most suitable agent to activate according to the state of search process. Under the coordination of the decision-maker agent, the other agents fulfill dedicated search tasks. The performance of the proposed approach is assessed on the set of well-known QAP benchmark instances, and compared with the most advanced QAP methods of the literature. The ideas proposed in this work are rather general and could be adapted to other optimization tasks. This work opens the way for designing new distributed intelligent systems for tackling other complex search problems.

• 出版日期2015-12-15