Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (5): 679-688.doi: 10.1109/JSEE.2012.00084

• ELECTRONICS TECHNOLOGY • Previous Articles     Next Articles

Membrane-inspired quantum shuffled frog leaping algorithm for spectrum allocation

Hongyuan Gao1,∗ and Jinlong Cao2   

  1. 1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, P. R. China;
    2. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications,
    Beijing 100876, P. R. China
  • Online:2012-10-25 Published:2010-01-03


To solve discrete optimization difficulty of the spectrum allocation problem, a membrane-inspired quantum shuffled frog leaping (MQSFL) algorithm is proposed. The proposed MQSFL algorithm applies the theory of membrane computing and quantum computing to the shuffled frog leaping algorithm, which is an effective discrete optimization algorithm. Then the proposed MQSFL algorithm is used to solve the spectrum allocation problem of cognitive radio systems. By hybridizing the quantum frog colony optimization and membrane computing, the quantum state and observation state of the quantum frogs can be well evolved within the membrane structure. The novel spectrum allocation algorithm can search the global optimal solution within a reasonable computation time. Simulation results for three utility functions of  a cognitive radio system are provided to show that the MQSFL spectrum allocation method is superior to some previous spectrum allocation algorithms based on intelligence computing.