Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (3): 92-96.doi: 10.13190/jbupt.201303.96.zhanghg

• Reports • Previous Articles     Next Articles

Binary Shuffled Frog Leaping Algorithm in Population Diversity for Opportunistic Spectrum Assignment

ZHANG Hong-guang, LIU Yuan-an   

  1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-07-06 Online:2013-06-30 Published:2013-06-30

Abstract:

Binary shuffled frog leaping algorithm (BSFLA) in population diversity is proposed for a cognitive radio allocation model, which is a NP-hard problem. The integer coding manner and the searching method is applied in the shuffled frog leaping algorithm. BSFLA utilizes binary coding manner, explores application of the cultural orientation method to accomplish the searching for the optimal solution. Based on schemata theory, the population diversity is defined using hamming distance in order to judge the premature phenomenon. When the premature phenomenon appears, the population reconstruction is done under the elitist retention conditions to avoid falling into the local optimal point. To demonstrate the effectiveness of the proposed algorithm, An experiment for contrast on 100 various network topologies is done. For three fitness functions, the success rates that the proposed algorithm is superior to particle swarm optimization, genetic algorithm and quantum genetic algorithm are equal to 100%, 75% and 100% respectively.

Key words: binary shuffled frog leaping algorithm, cognitive radio, population diversity, cultural orientation

CLC Number: