Parallel hybrid chicken swarm optimization for solving the quadratic assignment problem

Soukaina Cherif Bourki Semlali (University of Chouaib Doukkali)
Mohammed Essaid Riffi (University of Chouaib Doukkali)
Fayçal Chebihi (University of Chouaib Doukkali)

International Journal of Electrical and Computer Engineering
Vol 9, No 3: June 2019

In this research, we intend to suggest a new method based on a parallel hybrid chicken swarm optimization (PHCSO) by integrating the constructive procedure of GRASP and an effective modified version of Tabu search. In this vein, the goal of this adaptation is straightforward about the fact of preventing the stagnation of the research. Furthermore, the proposed contribution looks at providing an optimal trade-off between the two key components of bio-inspired metaheuristics: local intensification and global diversification, which affect the efficiency of our proposed algorithm and the choice of the dependent parameters. Moreover, the pragmatic results of exhaustive experiments were promising while applying our algorithm on diverse QAPLIB instances . Finally, we briefly highlight perspectives for further research.