ProgramsView all programs
From the news
- Chancellor Amma Addresses the Parliament of World’s Religions
- Amrita Students Qualify for the European Mars Rover Challenge
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)
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.