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

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

作　　者：严英[1,2] 郭剑[1] 孙力娟[1,2] 

机构地区：[1]南京邮电大学计算机学院,南京210046 [2]南京邮电大学计算机技术研究所,南京210003

出　　处：《电信科学》2011年第11期105-110,共6页Telecommunications Science

基　　金：江苏高校科技创新计划基金资助项目(No.CX10B-200Z);江苏省六大高峰人才项目(No.2008118);江苏省计算机信息处理技术重点实验室基金资助项目(No.KJS1022)

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

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

分 类 号：TN957[电子电信—信号与信息处理]