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

作者：

Highlights：

• 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.

摘要

•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,Cooperative search,Heuristics,Quadratic assignment,Combinatorial optimization

论文评审过程：Received 16 April 2015, Revised 27 July 2015, Accepted 28 July 2015, Available online 22 August 2015, Version of Record 7 September 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.07.070