Research on Ant Colony algorithm for the QAP-based facility layout problems

摘要

In this paper, we propose a variant of the QAP-based facility layout problem: the exclusion facility layout problem (EFLP). Based on Ant Colony algorithm, we design the modified ant algorithm for solving the facility layout problem (FLP). In addition, we also design the ant algorithm for EFLP by increasing the operator of making solution feasible. Analyze the impact of the different parameters values on the results by a lot of data testing. Experimental results show that the algorithm has strong capability of global search and rapid speed of convergence.