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

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