论文部分内容阅读
量子遗传算法是将量子计算与遗传算法相结合而形成的一种混合遗传算法,它弥补了传统遗传算法的某些不足;利用量子计算的一些概念和理论,如量子位、量子叠加态等,使用量子比特编码染色体,这种概率幅表示可以使一个量子染色体同时表达多个状态的信息,用量子门对叠加态的作用作为进化操作,能很好地保持种群多样性和避免选择压力问题,而且当前最优个体的信息能够很容易用来引导变异,使得种群以大概率向着优良模式进化,从而实现目标的优化求解。在量子遗传算法被提出以后,由于量子算法的内在并行性,在许多领域的应用都获得了成功;人们也相继提出了许多改进算法;本文在已有研究的基础上,主要做了以下研究工作:1.进一步改进了量子遗传算法的收敛性能,提出了一种改进的混合量子遗传算法(An Improved Hybrid Quantum Genetic Algorithm ,IHQGA),该算法在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段;采用量子比特相位法更新量子门和自适应调整搜索网格的策略;引入拟Newton算法进行局部搜索操作,使得种群的多样性强,解的收敛精度高,收敛速度快;通过复杂函数测试标明此算法的优化质量和效率都强于传统遗传算法和量子遗传算法。2.将量子遗传算法用在组合优化问题中,提出了一种基于改进量子遗传算法的QoS组播路由算法,该算法通过量子非门进行量子变异操作阻止未成熟收敛和提高算法的全局搜索能力;采用量子比特相位法更新量子门策略保持种群的多样性;使用最小代价组播树算法(简称KMB算法,由Kou Markowsky和Berman提出的)进行受约束最小Steiner树的生成,通过仿真实验标明,此算法在种群规模较小、迭代次数较少的情况下就可以收敛到最优解,该算法的优化质量和效率都强于传统遗传算法和量子遗传算法。量子遗传算法将量子机制引入到常规遗传算法中,具有收敛速度快和全局寻优能力强的特点,这将使得它有望获得更广泛的关注和应用。本文对量子遗传算法改进与应用研究,进一步提高了算法的性能,拓展了算法的应用领域,对丰富和完善该算法起到一定的促进作用。