A discrete artificial bee colony algorithm for quadratic assignment problem
JOURNAL OF HIGH SPEED NETWORKS(2022)
摘要
The quadratic assignment problem (QAP) is a well-known challenging combinational optimization problem that has received many researchers' attention with varied real-world and industrial applications areas. Using the framework of basic artificial bee colony algorithm, frequently used crossover and mutation operators, and combined with an effective local search method, this paper proposes a simple but effective discrete artificial bee colony (DABC) algorithm for solving quadratic assignment problems (QAPs). Typical QAP benchmark instances are selected from QAPLIB in order to conduct the simulation experiment where common performance metrics are used to evaluate the algorithm. The paper also investigates the influence factors of the algorithm's performance. The results show that the proposed algorithm is a quite effective and practical new approach for handling QAP problems.
更多查看译文
关键词
Discrete artificial bee colony algorithm, combinatorial optimization, Quadratic Assignment Problem
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要