Full-Text Download    
Subscribe Now
Recommend the Paper
Discrete Cat Swarm Optimization for Solving the Quadratic Assignment Problem  

*1Mohammed ESSAID RIFFI, 2Abdelhamid BOUZIDI

Laboratory of MATIC, Computer Science Department.

Faculty of Sciences, Chouaïb Doukkali University


Email : 1said@riffi.fr,           2mr.abdelhamid.bouzidi@gmail.com

Abstract .A discrete cat swarm optimization is a metaheuristic based on natural behavior of cats, each cat has two modes that are the seeking mode, and the tracing mode. The seeking mode is when a cat is at rest, that’s how a cat spends most of its life time. The tracing mode is when a cat is hunting. This paper proposes a new discrete cat swarm optimization algorithm to solve the quadratic assignment problem, as one of the known combinatorial optimization problems. This problem is attributed to NP-Hard class. In order to test the performance of the algorithm described herein, we will resolve some instances of the quadratic assignment library problem.
Keywords : Cat Swarm Optimization ; Quadratic assignment problem ; Tracing mode ; seeking mode ; CSO
 URL: http://dx.doi.org/10.7321/jscse.v4.n6.1  

Subscribe Now

Email :    
Subscribe to receive free TOC's JSCSE by email

Recommend To Friend

Email :     People