Mohammed Essaid Riffi
University of Chouaib Doukkali

Published : 3 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Indonesian Journal of Electrical Engineering and Computer Science

Discrete Chicken Swarm Optimization for the Quadratic Assignment Problem Soukaina Cherif Bourki Semlali; Mohammed Essaid Riffi; Fayçal Chebihi
Indonesian Journal of Electrical Engineering and Computer Science Vol 11, No 3: September 2018
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v11.i3.pp925-935

Abstract

The main objective of our research is to improve an adaptation of the chicken swarm optimization algorithm (CSO) to solve the quadratic assignment problem, which is a well-known combinatorial optimization problem. The new approach is based on the CSO without using a local search, the CSO-QAP is a stochastic method inspired from the behavior of chickens in swarm while searching for food. The experiments are performed on a set of 56 benchmark QAPLIB instances. To prove the robustness of our algorithm a comparative analysis is done with the known metaheuristic of Genetic algorithm based on SCX. The average percentage of error to get the best Known solution in our proposed work with the results obtained by applying a simple genetic algorithm using sequential constructive crossover for the quadratic assignment problem. The results show the effectiveness of the proposed CSO-QAP to solve the Quadratic assignment problem in term of time and quality of solutions. The proposed adaptation can be further applied by using a local search strategy to solve the same problem or another combinatorial problem.