文献综述基于量子遗传算法的函数寻优算法设计_毕业论文.docVIP

毕业论文（设计）文献综述 题 目： 基于量子遗传算法的函数寻优算法设计 学 院： 数理与信息学院 学生姓名： 专 业： 计算机科学与技术 班 级： 指导教师： 起止日期： 2014年11月28日至2015年1月16日 2015年 1月 15 日文献综述 一、前言 量子遗传算法（Quantum Genetic Algorithm，QGA）[1]是量子计算（Quantum Computing，QC）[2]与遗传算法(Genetic Algorithm，GA )[3]相结合的产物。 量子计算中采用量子态[4]作为基本的信息单元，利用量子态的叠加、纠缠和干涉等特性，可以解决经典计算中的NP问题。如1994年Shor提出第一个量子算法，求解大数质因子分解的经典计算难题，该算法可用于公开秘钥系统RSA[5]；1996年Crover提出随机数据库搜索的量子算法，在量子计算机上可实现对未加整理的数据库量级的加速搜索[6]。 遗传算法是处理复杂优化问题的一种方法，其基本思想