Title: A quantum bacterial foraging optimisation algorithm and its application in spectrum sensing

Authors: Hongyuan Gao; Wen Cui; Chenwan Li

Addresses: College of Information and Communication Engineering, Harbin Engineering University, No. 145, Nantong Street, Nangang District, Harbin, Heilongjiang Province, 150001, China ' College of Information and Communication Engineering, Harbin Engineering University, No. 145, Nantong Street, Nangang District, Harbin, Heilongjiang Province, 150001, China ' College of Information and Communication Engineering, Harbin Engineering University, No. 145, Nantong Street, Nangang District, Harbin, Heilongjiang Province, 150001, China

Abstract: In order to improve bacterial foraging optimisation algorithm (BFOA) which has been widely applied in various aspects of science and engineering, a quantum bacterial foraging optimisation algorithm (QBFOA) is proposed. In QBFOA, quantum rotation gate is used to complete the chemotaxis step in order to reform the performance of BFOA. As a key step of QBFOA, chemotactic movement is modelled as quantum walk behaviour and thus may find the optimum solution. We compare the performance of QBFOA with classical BFOA, shuffled frog leaping algorithm (SFLA) and particle swarm optimisation (PSO), and some typical high-dimension complex functions have been presented to test these four bionic algorithms. The simulation results show that the proposed QBFOA has a better searching speed and an obvious accuracy. In addition, we applied our newly designed algorithm in spectrum sensing, which is a hot spot in cognitive radio domain. The computer simulation results proved that spectrum sensing method based on QBFOA is superior to the spectrum sensing methods based on previous intelligence algorithms.

Keywords: quantum computing; quantum bacterial foraging optimisation; spectrum sensing; cognitive radio; quantum computing; benchmark functions; simulation; shuffled frog leaping algorithm; SFLA; particle swarm optimisation; PSO.

DOI: 10.1504/IJMIC.2013.052817

International Journal of Modelling, Identification and Control, 2013 Vol.18 No.3, pp.234 - 242

Published online: 16 Aug 2014 *

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