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.

关键词： quadratic assignment problem ant colony algorithm facility layout problem feasible solutiond

作者: Hong Li Shao-rong Sun Li-lin Ma

作者单位: College of Management,Shanghai University of Science and Technology,Shanghai, P,R,China College of S Professor,College of Management,Shanghai University of Science and Technology,Shanghai, P,R,China ,Information technology center,Jiujiang University,Jiujiang City, P,R,China

会议类型: 国际会议

会议名称: 2011 6th Joint International Information Technology and Artificial Intelligence Conference(2011年第六届IEEE联合国际信息技术与人工智能会议 IEEE ITAIC 2011)

会议地点: 重庆

会议语种:英文

页码: 633-637

在线出版日期: 2011-08-20（万方平台首次上网日期，不代表论文的发表时间）