基于等位基因的实数编码量子进化算法.pdfVIP

学兔兔 第 36卷 第 9期 仪 器 仪 表 学 报 Vol_36No．9 2O15年 9月 ChineseJournalofScientificInstrument Sep．2015 基于等位基 因的实数编码量子进化算法球 张宇献。，钱小毅 ，彭辉灯。，王建辉 (1．沈阳工业大学电气工程学院 沈阳 110870；2．沈阳工业大学信息科学与工程学院 沈阳 110870； 3．东北大学信息科学与工程学院 沈阳 110004) 摘 要：为改善量子进化算法的早熟问题，提高算法有哪些信誉好的足球投注网站精度和收敛速度，提出了一种基于等位基因的实数编码量子进化算 法。该算法以概率叠加的方式将实数变量按照等位基因进行编码 ，采用混合更新策略根据基因的 “相对优 良性”对等位基因进 行变尺度变异 ，在全局有哪些信誉好的足球投注网站与局部有哪些信誉好的足球投注网站平衡的前提下提高有哪些信誉好的足球投注网站速度 ，之后引入 日 门更新等位基因对应的概率幅度。最后利用 Markov链证明了其全局收敛性。数值算例将所提及算法与量子进化算法和基于双链编码的量子遗传算法进行比较，验证了算 法的收敛速度和求解精度，并将该算法应用于纺织浆纱工艺参数的优化问题，获得了良好的优化效果。 关键词 ：量子进化算法；实数编码 ；等位基因；混合更新策略；收敛性分析 中图分类号：TH701 文献标识码 ：A 国家标准学科分类代码 ：510．40 Real—coded quantum evolutionaryalgorithm basedon allele ZhangYuxian。 ， QianXiaoyi，PengHuideng，WangJianhui (．SchoolofElectricalEngineering，ShenyangUniversityofTechnology，Shenyang110870，China； 2．SchoolofInformationScienceandEngineering，ShenyangUniversityofTechnology，Shenyang110870，China； 3．CollegeofInformationScienceandEngineering，NortheasternUniversity，Shenyang110004，China) Abstract：A real—codedquantum evolutionaryalgorithm basedonalleleispresentedinordertoimprovetheprematureproblem andin- creasethesearchingaccuracyandconvergencespeedofquantumevolutionaryalgorithm．Intheproposedalgorithm ，therealvariablesare encodedaccordingtoallelewithprobabilitysuperposition．A hybridupdatingstrategyisadoptedtoperform alterbalescalemutationon thealleleaccordingtothe ‘relativeoptimal property’oftheallele；underthepreconditionofbalancingtheglobalsearchand local search，thesearchingspeedisincreased．Then，Hegateisintroducedtoupdatetheprobabilityamplitudecorrespondingtotheallele．Fi— nally，theglobalconvergenceisprovedwithMarkovchain．Theproposedalgorithm wascomparedwiththequ