Title: A simple quantum-inspired bee colony algorithm for discrete optimisation problems

Authors: Hongyuan Gao; Chenwan Li; Wen Cui

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: To design a novel intelligence algorithm for discrete optimisation problem, a simple quantum-inspired bee colony algorithm (SQBCA) is proposed. The proposed SQBCA applies the quantum computing theory to bee colony optimisation (BCO), which is an effective discrete optimisation algorithm. Then the proposed simple quantum-inspired bee colony algorithm is used to solve benchmark functions and multiuser detection problems of code division multiple access (CDMA) system. By hybridising the bee colony optimisation and quantum computing theory, the quantum state and binary state of the quantum bees can be well evolved by simulated quantum rotation gate and simulated quantum not gate. The new robust multiuser detection based on SQBCA can search the global optimal solution. Simulation results for CDMA systems are provided to show that the proposed robust multiuser detection method is superior to the multiuser detection based on previous intelligence algorithms.

Keywords: quantum computing; bee colony optimisation; BCO; multiuser detection; code division multiple access; CDMA; particle swarm optimisation; PSO; impulse noise; discrete optimisation; quantum bees; simulation.

DOI: 10.1504/IJCAT.2013.052801

International Journal of Computer Applications in Technology, 2013 Vol.46 No.3, pp.244 - 251

Published online: 29 May 2013 *

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