Quadrative Assignment Problems (QAP) using Ant Colony Optimization (ACO)

摘要

During the last few decades, the human beings desire efficient and effective optimization of problems. This paper discussed the optimization of quadrative assignment problem. Ant colony optimization is used in this paper for better outcome. The paper is based on the development of a mathematical model to tackle the problems of allocation of distributors and wholesalers/retailers. 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. The GUI is designed for the Assignment Problem using MATLAB. The article covers both situations of Assignment Problem i.e. Maximization or Minimization. In this paper, the simulation has been done on data based of Laxmi Plywood, Yamuna Nagar.