Discrete cat swarm optimization algorithm applied to combinatorial optimization problems
Abdelhamid Bouzidi, Mohammed Essaid Riffi · 2014
The traveling salesman problem (TSP), and the quadratic assignment problem (QAP) are two combinatorial optimization problems with a diverse set of applications. This research paper aims to apply the adaptation of discrete cat swarm optimization algorithm inspired by the natural behavior of cats to solve TSP and QAP. Simulated experiments were conducted on several benchmark instances taken from the OR-library. The results show the effectiveness of the proposed adaptation to solve real applications area based on the two-studied problems.