Simulation and analysis of quadratic assignment problems (QAP) using ant colony optimization

It is the human nature to look for proficient and effectual optimization of any problem. This paper presents optimization of quadratic assignment problem. This article describes ant colony optimization for better results in QAP. The algorithm is based on the development of a mathematical model to tackle the problems of allocation of distributors and wholesalers/retailers. The Simulation is done on 15 distributors and 15 wholesalers/retailers and a matrix of 15 X 15 has been prepared for the distances between them. MATLAB is used for the design of GUI which is helpful for the Assignment Problem. Both situations of Assignment Problem i.e. Maximization or Minimization have been covered in this paper. The results have been tested for Laxmi Plywood data.