Title: Robust multi-user detection based on quantum bee colony optimisation

Authors: Hongyuan Gao, Yuqi Liu, Ming Diao

Addresses: College of Information and Communication Engineering, Harbin Engineering University, Harbin, China. ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, China. ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, China

Abstract: To resolve local convergent difficulty of combinatorial optimisation algorithm, a quantum bee colony optimisation (QBCO) that employs novel evolutionary quantum equations is proposed. The proposed QBCO algorithm applies quantum coding and quantum rotation mechanism to evolutionary process of bee colony, which is a simple and effective discrete optimisation algorithm. Then, the proposed quantum bee colony optimisation algorithm is used to solve robust multi-user detection problem of code division multiple access (CDMA) system in the presence of impulsive noise. Furthermore, by hybridising the stochastic Hopfield neural network and quantum bee colony optimisation, the quantum state and measure state of the quantum bee are co-evolutionary in design of robust multi-user detection. The new multi-user detection algorithm can search global optimal solution in faster convergence rate. Simulation results for CDMA system are provided to show that the designed robust detectors are superior to some previous detectors in bit error rate (BER), multiple access interference and near-far resistance.

Keywords: quantum bee colony optimisation; QBCO; genetic quantum algorithm; GQA; Hopfield neural networks; code division multiple access; CDMA; robust multi-user detection; combinatorial optimisation; simulation.

DOI: 10.1504/IJICA.2011.041917

International Journal of Innovative Computing and Applications, 2011 Vol.3 No.3, pp.160 - 168

Received: 31 Aug 2010
Accepted: 29 Nov 2010
Published online: 21 Mar 2015 *

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