Research on Facility Layout Problems Based on Ant Colony Algorithm
In this paper, we propose a variant of the QAP-based facility layout problem: the fixed-point facility layout problem (FFLP). .Based on Ant Colony algorithm , we design the modified ant algorithm for solving the general facility layout problem (GFLP). In addition, we also design the ant algorithm for FFLP by increasing the operator of data preprocessing. 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.
quadratic assignment problem ant colony algorithm facility layout problem
Hong Li Xiao-qing Gan Li-lin Ma
College of Science, Jiujiang University, Jiujiang City, P.R.China Information technology center, Jiujiang University, Jiujiang City, P.R.China
国际会议
合肥
英文
2517-2522
2011-09-23（万方平台首次上网日期，不代表论文的发表时间）