Hybrid chicken swarm optimization with a GRASP constructive procedure using multi-threads to solve the quadratic assignment problem

The aim of this paper is to present a Hybrid Chicken Swarm Optimization algorithm (HCSO) with the parallel computing technique to solve quadratic assignment problem by integrating the GRASP constructive procedure and by carrying out 2-opt local search neighborhood mechanism on a modified version of the original Chicken Swarm Optimization. The HCSO is a new method inspired from the behavior of chicken while searching for food, where the initial population is generated by the multithreads. In order to test the performance of our approach, the experiments are tested on a set of 30 instances of QAPLIB, we program the constructive procedure of GRASP in parallel by assigning the processing to threads. Furthermore, comparative analysis is done with other metaheuristics in literature. The results with parallel computing show the effectiveness of the proposed adaptation to solve the Quadratic assignment problem, thereby the effectiveness of the HCSO is proved while comparing to other metaheuristics in literature.