Title: Improved quantum-inspired cuckoo search algorithm based on self-adapting adjusting of search range

Authors: Chuan-bao Du; Hou-de Quan; Pei-zhang Cui

Addresses: Department of Information Engineering, Mechanical Engineering College, Shijiazhuang, Hebei, 050003, China ' Department of Information Engineering, Mechanical Engineering College, Shijiazhuang, Hebei, 050003, China ' Department of Information Engineering, Mechanical Engineering College, Shijiazhuang, Hebei, 050003, China

Abstract: Quantum-inspired cuckoo search algorithm (QCSA) has been proved to achieve a better search capability for solving discrete optimisation problem. However, due to the fixed value of the search step size, QCSA cannot adapt to the search process of the complex nonlinear optimisation problem. In order to solve this problem, the paper proposes an improved QCSA based on self-adapting adjusting of search range called IQCSA. The evolution speed factor and aggregation degree factor are firstly introduced into the proposed algorithm. In each iteration process, IQCSA can adjust the search step size dynamically according to the current evolution speed factor and aggregation degree factor, which will provide the search process with more dynamic adaptability. In addition, the proposed algorithm employs quantum Hadamard gate to make population mutation more flexibility, which enhances the population diversity in search space. The benchmark function test experiments demonstrate that, IQCSA outperforms the basic QCSA in terms of both search capability and optimisation efficiency.

Keywords: quantum-inspired cuckoo search algorithm; QCSA; quantum computing; adaptability; search range; quantum Hadamard gate; mutation operator; nonlinear optimisation problems.

DOI: 10.1504/IJRIS.2015.072941

International Journal of Reasoning-based Intelligent Systems, 2015 Vol.7 No.3/4, pp.152 - 160

Received: 23 Oct 2014
Accepted: 05 Nov 2014

Published online: 09 Nov 2015 *

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