Membrane-inspired quantum bee colony optimization and its applications for decision engine

Abstract

In order to effectively solve combinatorial optimization problems, a membrane-inspired quantum bee colony optimization (MQBCO) is proposed for scientific computing and engineering applications. The proposed MQBCO algorithm applies the membrane computing theory to quantum bee colony optimization (QBCO), which is an effective discrete optimization algorithm. The global convergence performance of MQBCO is proved by Markov theory, and the validity of MQBCO is verified by testing the classical benchmark functions. Then the proposed MQBCO algorithm is used to solve decision engine problems of cognitive radio system. By hybridizing the QBCO and membrane computing theory, the quantum state and observation state of the quantum bees can be well evolved within the membrane structure. Simulation results for cognitive radio system show that the proposed decision engine method is superior to the traditional intelligent decision engine algorithms in terms of convergence, precision and stability. Simulation experiments under different communication scenarios illustrate that the balance between three objective functions and the adapted parameter configuration is consistent with the weights of three normalized objective functions.

Keywords

quantum bee colony optimization / membrane computing / P system / decision engine / cognitive radio / benchmark function

References

[1] LiS-j, ShaoL-t, WangJ-z, LiuY-xi. Inverse procedure for determining model parameter of soils using real-coded genetic algorithm [J]. Journal of Central South University of Technology, 2012, 19(6): 1764-1770

[2] HanK H, KimJ H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(6): 580-593

[3] GaoC, HuangJ-y, SunY, DiaoS-long. Particle swarm optimization based RVM classifier for non-linear circuit fault diagnosis [J]. Journal of Central South University of Technology, 2012, 19(2): 459-464

[4] SeoJ H, ImC H, KwakS Y, LeeC G, JungH K. An improved particle swarm optimization algorithm mimicking territorial dispute between groups for multimodal function optimization problems [J]. IEEE Transactions on Magnetics, 2008, 44(6): 1046-1049

[5] Al-aawarN, HijaziT M, ArkadanA A. Particle swarm optimization of coupled electromechanical systems [J]. IEEE Transactions on Magnetics, 2011, 47(5): 1314-1317

[6] KarabogaD, BasturkB. On the performance of artificial bee colony (ABC) algorithm [J]. Applied Soft Computing, 2008, 8(1): 687-697

[7] DiwoldK, AderholdA, ScheidlerA, MiddendorfM. Performance evaluation of artificial bee colony optimization and new selection schemes [J]. Memetic Computing, 2011, 3(3): 149-162

[8] GaoH-y, LiuY-q, DiaoMing. Robust multi-user detection based on quantum bee colony optimization [J]. International Journal of Innovative Computing and Applications, 2011, 3(3): 160-168

[9] NishudaT Y. Membrane algorithms [C]. Proc Workshop on Membrane Computing, 2006, Berlin, Springer-Verlag: 55-66

[10] GaoH-y, CaoJ-long. Membrane-inspired quantum shuffled frog leaping algorithm for spectrum allocation [J]. Journal of Systems Engineering and Electronics, 2012, 23(5): 679-688

[11] NishidaT Y. An approximate algorithm for NP-complete optimization problems exploiting P systems [C]. Proc First Brainstorming Workshop on Uncertainty in Membrane Computing, 2004, Spain, Palma de Mallorca: 185-192

[12] PaunG. Further twenty-six open problems in membrane computing [C]. Proceedings of 3rd Brainstorming Meeting on Membrane Computing, 2005, Spain, Sevilla: 249-262

[13] AkyildizI F, LeeW, VuranM C, MohantyS. Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey [J]. Computer Networks, 2006, 50(13): 2127-2159

[14] HaykinS. Cognitive radio: Brain empowered wireless communications [J]. IEEE Journal on Selected Area of Communication, 2005, 23(2): 201-220

[15] ZhangX-q, HuangY-q, JiangH, LiuYong. Design of cognitive radio node engine based on genetic algorithm [C]. IEEE Conference on Information Engineering, 2009, US, Piscataway, IEEE Computer Society: 22-25

[16] NewmanT R, BarkerB A, WyglinskiA M, AgahA, EvansJ B, MindenG J. Cognitive engine implementation for wireless multicarrier transceivers [J]. Wireless Communications and Mobile Computing, 2007, 7(9): 1129-1142

[17] ZhaoZ-j, XuS-y, ZhengS-l, YangX-niu. Cognitive radio decision engine based on binary particle swarm optimization [J]. Acta Physica Sinica, 2009, 58(7): 5118-5125

[18] ZhaoZ-j, ZhengS-l, ShangJ-n, KongX-zheng. A study of cognitive radio decision engine based on quantum genetic algorithm [J]. Acta Physica Sinica, 2007, 56(11): 6760-6766

[19] ZhangG-xiang. A quantum-inspired evolutionary algorithm based on P systems for knapsack problem [J]. Fundamenta Informaticae, 2008, 87(1): 93-116

[20] PaunG. Computing with membrane [J]. Journal of Computer and System Sciences, 2000, 61(1): 108-143

[21] NewmanT R, RajbanshiR, WyglinskiA M, EvansJ B, MindenG J. Population adaptation for genetic algorithm-based cognitive radios [J]. Mobile Networks and Applications, 2008, 13(5): 442-451

[22] NewmanT R, BarkerB A, WyglinskiA M, Agah A EvansJ B, MindenG J. Cognitive engine implementation for wireless multicarrier transceivers [J]. Wiley Journey on Wireless Communications and Mobile Computing, 2007, 7(9): 1129-1142

[23] ZhaoZ-j, PengZ, ZhengS-l, ShangJ-na. Cognitive radio spectrum allocation using evolutionary algorithms [J]. IEEE Transactions on Wireless Communications, 2009, 8(9): 4421-4425