| 改进的量子遗传算法及其在WMSN覆盖优化中的应用 |
| |
| 引用本文： | 严英,郭剑,孙力娟. 改进的量子遗传算法及其在WMSN覆盖优化中的应用[J]. 电信科学, 2011, 27(11): 105-110 |
| |
| 作者姓名： | 严英 郭剑 孙力娟 |
| |
| 作者单位： | 1. 南京邮电大学计算机学院 南京210046;南京邮电大学计算机技术研究所 南京210003
2. 南京邮电大学计算机学院 南京210046 |
| |
| 基金项目： | 江苏高校科技创新计划基金资助项目(No.CX10B-200Z); 江苏省六大高峰人才项目(No.2008118); 江苏省计算机信息处理技术重点实验室基金资助项目(No.KJS1022) |
| |
| 摘 要： | 对量子遗传算法进行了研究。量子遗传算法只使用一个最优染色体来指导种群的进化,极易陷入局部最优,本文对此进行了改进,提出使用多个精英染色体来指导整个种群的进化。讨论了精英染色体的产生、维护与作用,并在此基础之上提出了一种基于精英组的量子遗传算法(elite groupbased quantum genetic algorithm,EQGA)。最后,将EQGA应用到无线多媒体传感器网络的覆盖优化问题中。对比测试表明,EQGA求出的解比遗传算法和量子遗传算法求出的解都要好。
|
| 关 键 词： | 标准量子遗传算法 基于精英组的量子遗传算法 覆盖优化 无线多媒体传感器网络 |
Improved Quantum Genetic Algorithm and Its Application in Coverage Optimization of Wireless Multimedia Sensor Network |
| |
| Yan Ying,Guo Jian,Sun Lijuan. Improved Quantum Genetic Algorithm and Its Application in Coverage Optimization of Wireless Multimedia Sensor Network[J]. Telecommunications Science, 2011, 27(11): 105-110 |
| |
| Authors: | Yan Ying Guo Jian Sun Lijuan |
| |
| Affiliation: | Yan Ying1,2,Guo Jian1,Sun Lijuan1,2(1.College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210046,China,2.Institute of Computer Technology,Nanjing 210003,China) |
| |
| 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 coverag... |
| |
| Keywords: | standard quantum genetic algorithm elite group based quantum genetic algorithm coverage optimization wireless multimedia sensor network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
