Extension of PSO and ACO-PSO algorithms for solving Quadratic Assignment Problems

Abstract

Abstract. In this paper, PSO and Ant Colony Optimization inspired PSO (ACO-PSO) algorithms were adopted to solve the Quadratic Assignment Problems. A hybrid approach is adopted in this paper by combining assignment construction with local-search. In the PSO algorithm, solution construction has been carried out by assigning weights to current, particle's best and global best solutions associated with assignment of resources. Velocities which are used to construct the assignments in this approach are similar to the trail intensities considered in the ant colony algorithms. The proposed algorithms have been applied to a set of benchmark problems and the performance of the algorithm is evaluated by testing the obtained results with the results published in the literature. The computational results show that good quality solutions are obtained using the PSO and ACO inspired PSO algorithm.