基于量子位Bloch坐标的量子遗传算法及其应用.pdfVIP

第25卷第6期 控 制 理 论 与 应 用 Vb1．25No．6 2008年 12月 ControlTheory＆Applications Dec．2008 文章编号：tO00—8152(2008)06-0985-05 基于量子位Bloch坐标的量子遗传算法及其应用 李盼池 (大庆石油学院计算机与信息技术学院，黑龙江 大庆 163318) 摘要：提出了一种基于量子位Bloch坐标的量子遗传算法．该方法用量子位构成染色体；用量子位的Bloch坐标构 成染色体上的基因位；用量子旋转门进行染色体上量子位的更新；用量子非门进行染色体变异．对于量子旋转门的 转角大小及方向的确定，提出了一种简易快捷的新方法；对旋转和变异操作，提出了基于量子位Bloch坐标的新算 子．该算法将量子位的3个Bloch坐标都看作基因位，每条染色体包含3条并列的基因链，每条基因链代表1个优化解． 在染色体数 目相同时，可加速优化进程．以函数极值优化和神经网络权值优化为例，仿真结果表明该方法在搜索能 力和优化效率两个方面优于普通量子遗传算法和简单遗传算法． 关键词：量子遗传算法；Bloch球面坐标；三基因链编码；量子旋转门；优化算法 中图分类号：TP183 文献标识码：A QuantumgeneticalgorithmbasedonBlochcoordinatesof qubitsanditsapplication LIPan—chi (Schoolofcomputerandinformationtechnology,Daqingpetroleuminstitute，DaqingHeilongjiang163318，China) Abstract：A novelquantum geneticalgorithm isproposedbasedontheBlochcoordinatesofqubits．Thechromosome iscomprisedofqubitswhoseBlochcoordinatescomprisegenechain．Th equantum chromosomesareupdatedbyqunatum rotationgates，andraemutatedbyquantum non—gates．Forthesizena ddirectionofrotationangleofquantum rotation gates，asimpledeterminingmethodisproposed．Fortherotationnadmutationofqubits，twonewoperatorsraeconstructed basedonBlochcoordinatesofqubits．Inthisalgorihtm ，theBlochcoordinatesofeachqubitraeregardedasthreeparatactic genes，eachchromosomecontainsthreegenechains，andeachofgenechainsrepresentsanoptimizationsolution，which canacceleratetheconvergenceprocessforthesamenumberofchromosomes．Bytwoapplicationexamplesoffunction extremanadneuralnetworkweightsoptimization，thesimulationresultsshowhtattheapproachissuperiortohtecommon qunatum geneticalgorithm andthesimplegeneticalgorithm inbothserachcapabil