Back close

Extension of PSO and ACO-PSO Algorithms for Solving Quadratic Assignment Problems

Publication Type : Journal Article

Publisher : IOP Conference Series: Materials Science and Engineering

Source : IOP Conference Series: Materials Science and Engineering, Volume 377, Number 1, p.012192 (2018)

Url :

Campus : Coimbatore

School : School of Engineering

Department : Mechanical Engineering

Year : 2018

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.

Cite this Research Publication : K. Ramesh Kumar, “Extension of PSO and ACO-PSO algorithms for solving Quadratic Assignment Problems”, IOP Conference Series: Materials Science and Engineering, vol. 377, p. 012192, 2018.

Admissions Apply Now