[本文摘要]

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