改进的量子遗传算法及其在wmsn覆盖优化中的应用 improved quantum genetic algorithm and its application in coverage optimization of wireless multimedia sensor network.pdfVIP

改进的量子遗传算法及其在WMSN覆盖优化中的应用 严英1,2郭 剑 1孙力娟1,2 1.南京邮电大学计算机学院 南京210046;2.南京邮电大学计算机技术研究所 南京210003 对量子遗传算法进行了研究。量子遗传算法只使用一个最优染色体来指导种群的进化，极易陷入 局部最优，本文对此进行了改进，提出使用多个精英染色体来指导整个种群的进化。讨论了精英 染色体的产生、维护与作用，并在此基础之上提出了一种基于精英组的量子遗传算法 （elitegroup basedquantumgeneticalgorithm，EQGA）。最后，将EQGA应用到无线多媒体传感器网络的覆盖优 化问题中。对比测试表明，EQGA求出的解比遗传算法和量子遗传算法求出的解都要好。 标准量子遗传算法；基于精英组的量子遗传算法；覆盖优化；无线多媒体传感器网络 江苏高校科技创新计划基金资助项目(No.CX10B-200Z)，江苏 省六大高峰人才项目 （No.2008118），江苏省计算机信息处理技 术重点实验室基金资助项目(No.KJS1022) 对染色体进 署在多 解比 @@1. BarolliA,TakizawaM,XhafaF,etal.Applicationofgenetic algorithmsforQoSroutinginmobilead-hocnetworks:asurvey.In: ProceedingsofInternationalConferenceonBroadband,Wireless ComputingCommunicationandApplications,Fukuoka,Japan,2010 @@2. KnyshDS,KureichikVM.Parallelgeneticalgorithms:asurvey andproblemstateoftheart.InternationalJournalofComputer andSystemsSciences,2010,49(4):579～589 @@3. Li,Nan,LuoYi.Animprovedco-evolutiongeneticalgorithmfor combinatorialoptimizationproblems.LectureNotesinComputer Science,2011,6728(1):506～513 @@4.郭鹏，程文明，张则强.求解具有恶化工件单机调度问题的改 进遗传算法.西南交通大学学报,2011，46(3):506～511 @@5. HanKH.Geneticquantumalgorithmanditsapplicationto combinatorialoptimizationproblem.In:IEEEProceedingsofthe 2000 Congress on Evolutionary Computation, LA Jolla, California,USA,2000 @@6. XiaoJ,YanYP,ZhangJ,etal.Aquantum-inspiredgenetic algorithmfork-meansclustering.ExpertSystemswithApplications, 2010,37(7):4966～4973 @@7. GuJW,GuMZ,CaoCW,etal.Anovelcompetitive schedulingproblem.ComputersOperationsResearch,2010, co-evolutionaryquantumgeneticalgorithmforstochasticjobshop 37(5):927～937 ImprovedQuantumGeneticAlgorithmand ItsApplicationinCoverageOptimizationof WirelessMultimediaSensorNetwork YanYingGuoJianSunLijuan