一种新的量子进化算法实数编码方式及应用.pdf

第31卷第4期 广西师范大学学报：自然科学舨 V01．31No．4 2013年12月 of Normal ScienceEdition Dec．2013 Journal University：Natural Guangxi 一种新的量子进化算法实数编码方式及应用 雷霖h2，罗小勇1 (1．电子科技大学自动化工程学院，四川成都610054；2．成都大学电子信息工程学院．四川成都610106) 摘要：本文通过对量子计算及基于二进制的比特位编码量子进化算法本质的探究，提出丁～种新的量子进 化算法的实数编码方式——双参数实数编码方式，并将其应用到遗传算法中，得到了一种双参数实数编码量 子遗传算法(DRQEA)。该算法避免了量子比特位编码量子遗传算法(QEA)计算过程中反复的二进制到十进 制转化，及复杂的量子门计算。仿真实验表明。相比QEA，DRQEA具有更低的时间复杂度，更强的全局搜索 能力，从而验证了双参数实数编码方式的有效性。 关键词：量子计算；量子进化算法；量子比特；双参数实效编码 中图分类号：TPl81 文献标识码：A 文章编号：1001—6600(2013)04—0023—05 0引言 量子进化算法用量子比特位编码种群个体，通过种群量子位编码观测得到二二进制编码、个体适应度计 算和量子门变异操作产生下一代种群，如此反复进行，使得算法以大概率朝优化问题的最优解收敛[1～～。量 子进化算法的这种操作方式提升了种群的多样性，提高了进化算法的搜索效率，有效地克服了种群的早熟 问题，但是这方式需要频繁编码解码、二进制到十进制转化，无疑加大了进化算法的计算量。另外，种群更 新中量子旋转门的确定需要繁琐的计算转角和方向，也很大程度上降低了量子进化算法的效率。本文将提 出一种新的量子进化算法实数编码方式，该方式用一个正态分布概率密度函数表示优化问题变量在取值 范围内取值的概率幅，用该概率密度函数的均值和方差组成参数对来编码种群个体，这种实数编码方式有 效地克服了基于二进制的比特位编码方式的以上缺点。同时，通过将该编码方式应用到遗传算法中，得到 一种双参数实数编码量子遗传算法，并通过仿真实验证实这种编码方式的有效性。 1双参数实量子编码方式 1．1双参数实量子编码 量子力学中，描述微观粒子运动的薛定谔方程中的波函数缈是时空中的连续函数，f92表示粒子在 相应时间出现在相应空间位置上的几率[6]。故要实现量子进化算法中种群个体的实数量子编码，可通过为 种群个体中每个变量指定一个实数域上的波函数实现。在该种编码方式下．要使量子进化算法以大概率收 敛于优化问题的最优解，要求选定的波函数是可控的．即通过调整波函数中的参数，可调整变量取任意值 时的概率幅，且保证变量取某一值的概率最大，取值概率以该值为中心向两端递减，具有实数域上的紧支 撑性。另一方面，要兼顾计算机上的可实现性。 为了满足上述条件，选取正态分布概率密度函数的开方作为波函数，则有 1 ／，，“、2＼ exp卜带J， (1) l哕(动l≮赢1 收稿日期：2013—05—16 基金项目：四川I省应用基础研究基金资助项目(2011JYOl41)；国家自然科学基金资助项目 通信联系人；雷霖(1964一)，男，四川绵阳人，成都大学教授，博二i二。E—mail；sciencel68@163．corn 万方数据 24 广西师范大学学报：自然科学版 第31卷 由式(1)，zt取任意确定值概率分布的波函数由参数产和占唯一确定，故我们可以利用参数对(卢，艿) 等效地表示这一波函数。在未对zi进行观测时，其取值是不确定的，可随机取所有实数值，取任意实数值 的概率由