电信科学 ›› 2011, Vol. 27 ›› Issue (11): 105-110.doi: 10.3969/j.issn.1000-0801.2011.11.029

• 研究与开发 • 上一篇    下一篇

改进的量子遗传算法及其在WMSN覆盖优化中的应用

严英1,2,郭剑1,孙力娟1,2   

  1. 1 南京邮电大学计算机学院 南京 210046
    2 南京邮电大学计算机技术研究所 南京 210003
  • 出版日期:2011-11-15 发布日期:2011-11-15
  • 基金资助:
    江苏高校科技创新计划基金资助项目;江苏省六大高峰人才项目;江苏省计算机信息处理技术重点实验室基金资助项目

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

在线阅读

6

PDF下载

312

摘要：

对量子遗传算法进行了研究。量子遗传算法只使用一个最优染色体来指导种群的进化，极易陷入局部最优，本文对此进行了改进，提出使用多个精英染色体来指导整个种群的进化。讨论了精英染色体的产生、维护与作用，并在此基础之上提出了一种基于精英组的量子遗传算法（elite group based quantum genetic algorithm，EQGA）。最后，将 EQGA 应用到无线多媒体传感器网络的覆盖优化问题中。对比测试表明，EQGA 求出的解比遗传算法和量子遗传算法求出的解都要好。

关键词: 标准量子遗传算法, 基于精英组的量子遗传算法, 覆盖优化, 无线多媒体传感器网络

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!