Telecommunications Science ›› 2011, Vol. 27 ›› Issue (11): 105-110.doi: 10.3969/j.issn.1000-0801.2011.11.029

• research and development • Previous Articles     Next Articles

Improved Quantum Genetic Algorithm and Its Application in Coverage Optimization of Wireless Multimedia Sensor Network

Ying Yan1,2,Jian Guo1,Lijuan Sun1,2   

  1. 1 College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210046,China
    2 Institute of Computer Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Online:2011-11-15 Published:2011-11-15

Abstract:

Quantum genetic algorithm(QGA)was researched in this paper. In QGA,only one optimal chromosome was used to direct the evolution of population,and the algorithm was subject to a local optimal solution. The problem was analyzed in this paper and the approach of using multiple elite chromosomes to guide the evolution was proposed. The generating,maintenance and action of elite chromosomes were discussed and an elite group based quantum genetic algorithm(EQGA)was advanced. And then EQGA was applied to the coverage optimization problem of wireless multimedia sensor network. Comparison tests showed that solutions obtained by EQGA were always better than those got by genetic algorithm and SQGA.

Key words: standard quantum genetic algorithm, elite group based quantum genetic algorithm, coverage optimization, wireless multimedia sensor network

No Suggested Reading articles found!