A multi-agent based optimization method applied to the quadratic assignment problem
MAOM is a multi-agent based and distributed method which is applied to QAP. MAOM is composed of search agents for intensification and diversification. MAOM uses a learning mechanism to coordinate the tasks of search agents. A computational study is presented based on the set of 135 QAP instances. The MAOM model could be adapted to solve other combinatorial search problems.
multi-agent based optimization quadratic assignment cooperative search heuristics combinatorial optimization