Title: A novel quantum inspired cuckoo search for knapsack problems

Authors: Abdesslem Layeb

Addresses: MISC Lab., Computer Science Department, Mentouri University Constantine, Route Ain El Bey, Constantine 25017, Algeria

Abstract: This paper presents a new inspired algorithm called quantum inspired cuckoo search algorithm (QICSA). This one is a new framework relying on quantum computing principles and cuckoo search algorithm. The contribution consists in defining an appropriate representation scheme in the cuckoo search algorithm that allows applying successfully on combinatorial optimisation problems some quantum computing principles like qubit representation, superposition of states, measurement, and interference. This hybridisation between quantum inspired computing and bioinspired computing has led to an efficient hybrid framework which achieves better balance between exploration and exploitation capabilities of the search process. Experiments on knapsack problems show the effectiveness of the proposed framework and its ability to achieve good quality solutions.

Keywords: quantum-inspired cuckoo search; quantum computing; hybrid algorithms; bio-inspired computation; combinatorial optimisation; knapsack problems.

DOI: 10.1504/IJBIC.2011.042260

International Journal of Bio-Inspired Computation, 2011 Vol.3 No.5, pp.297 - 305

Received: 12 Mar 2011
Accepted: 21 Jun 2011

Published online: 12 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article