International Journal of

Soft Computing and Software Engineering [JSCSE]

ISSN: 2251-7545

Prefix DOI : 10.7321/jscse

URL: http://JSCSE.com

A Peer-Reviewed Journal

The International Journal of

Soft Computing and Software Engineering [JSCSE]

UserName:

Password:

Publication Year:

[ 2011 ] [ 2012 ] [ 2013 ] [ 2014 ] [ 2015 ] [ 2016 ] [ 2017 ]

[Vol. 4, No.1, Jan] [Vol. 4, No.2, Feb] [Vol. 4, No.3, Mar] [Vol. 4, No.4, Apr] [Vol. 4, No.5, May] [Vol. 4, No.6, Jun] [Vol. 4, No.7, Jul] [Vol. 4, No.8, Aug] [Vol. 4, No.12, Dec]

Advance Search
Table of Contents [Vol. 4, No.6, Jun]

Discrete Cat Swarm Optimization for Solving the Quadratic Assignment Problem

Mohammed ESSAID RIFFI and Abdelhamid BOUZIDI
Doi : 10.7321/jscse.v4.n6.1
Page : 85 - 92

Show Summary

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.
Keyword : Cat Swarm Optimization ; Quadratic assignment problem ; Tracing mode ; seeking mode ; CSO