• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Quantum Bacterial Foraging Optimization for Cognitive Radio Spectrum Allocation

Vol. 9, No.2, February 28, 2015
10.3837/tiis.2015.02.005, Download Paper (Free):

Abstract

This paper proposes a novel swarm intelligence optimization method which integrates bacterial foraging optimization (BFO) with quantum computing, called quantum bacterial foraging optimization (QBFO) algorithm. In QBFO, a multi-qubit which can represent a linear superposition of states in search space probabilistically is used to represent a bacterium, so that the quantum bacteria representation has a better characteristic of population diversity. A quantum rotation gate is designed to simulate the chemotactic step for the sake of driving the bacteria toward better solutions. Several tests are conducted based on benchmark functions including multi-peak function to evaluate optimization performance of the proposed algorithm. Numerical results show that the proposed QBFO has more powerful properties in terms of convergence rate, stability and the ability of searching for the global optimal solution than the original BFO and quantum genetic algorithm. Furthermore, we examine the employment of our proposed QBFO for cognitive radio spectrum allocation. The results indicate that the proposed QBFO based spectrum allocation scheme achieves high efficiency of spectrum usage and improves the transmission performance of secondary users, as compared to color sensitive graph coloring algorithm and quantum genetic algorithm.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Fei Li, Jiulong Wu, Wenxue Ge and Wei Ji, "Quantum Bacterial Foraging Optimization for Cognitive Radio Spectrum Allocation," KSII Transactions on Internet and Information Systems, vol. 9, no. 2, pp. 564-582, 2015. DOI: 10.3837/tiis.2015.02.005

[ACM Style]
Li, F., Wu, J., Ge, W., and Ji, W. 2015. Quantum Bacterial Foraging Optimization for Cognitive Radio Spectrum Allocation. KSII Transactions on Internet and Information Systems, 9, 2, (2015), 564-582. DOI: 10.3837/tiis.2015.02.005