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 *