低偏差蒙特卡罗序列量子遗传算法的研究

《低偏差蒙特卡罗序列量子遗传算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧古单位化义，＇？■？１－．＇ＶＶ／低偏差蒙特卡罗序列量子遗传算法的研究＇１．＾．’■．：‘．—－？…：．，．电，？－．＂＂－＇一黄山－．－－－．．．—－＇—＇－－．Ｖ：＼ｉＶ，．＇＾＇、．＾：＇、ｖ＼皆托；早〇？？ｒ．．＇？＇Ｉ＇Ｉ＇＾－■＇＇＇‘ｆ．Ｈ？■殘爲乂聲二ｏ—六年六月＊？＞Ｗ．ＡＶ早掉Ａ’—＇占＇’－．Ｉｋ．ｒ．．；：．，；．；巧、．化；；也Ｖ：

2、Ｖ．；Ｖ？ｆ＇＇？‘？｜．．？Ｆ、．ク７；：古；Ｖ／；Ｍ分类号ＴＰ３９１．９密级公开ＵＤＣ硕古学位论文低偏差蒙特卡罗序列量子遗传算法的研巧黄山学科专业信息安全与电子商备指导教师苏一丹教授论文答辩日巧２０１６年Ｓ月１８日学位巧予日巧２０１６年６月３０日答巧委员会主巧臨友初教巧级高巧工程师广西大学学位论文原钥性巧使用授捉声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得。的研究成果除已特别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研巧成果，也不包含本人或他人为获得广

3、西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播。，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文本学位论文属于：□保密，在年解密后适用授权。口＾保密。＂请在Ｗ上相应方框内打Ｖ（）论文作者签名：Ｖ葦山日

4、期；＞／飾马占日指导教师签名／三。叫：曰期；／若，典冲碎作者联系电话；电子邮箱：低偏差《特卡罗序列ｉｔ子适传脱的研究病要常规遗传算法结合量子信息的基本理论而形成的量子遗传算法，利用量子计算能处理海量数据的能为，提窩遗传算法的搜索性能。量子遗传算法通常采用量子旋转口实现进化操作，因量子旋转角偏小等原因，导致算法搜索解的效率低，容易出现迭代次数多、计算时间长、易陷入局部极值等问题。针对上问题，本文对量子遗传算法作改进，主要工作如下：一１提出了种低偏差蒙特卡罗序列量子遗传算法Ｌ－Ｄ（）（ｏｗｉｓｃｒｅｐａｎｃｙＱｕａｎｔｕｍＧｅｎｅｔ

5、ｉｃＡｌｇｏｒｉｔｈｍＬＤＱＧＡ），利用低偏差蒙特卡罗序列良好的均匀分布，特性改善遗传算法探索与利用平衡的问题一一Ｗ，主要方法为；是设计种量ｇ子旋转口，该旋转口采用均匀的低偏差序列采样量子叠加态，提高了算法对解空间的探索能力一，从而使算法不易陷入局部最优；二是设计种Ｐａｒｅｔｏ集邻域捜索，在当前解上使用低偏差序列进巧局部搜素，提髙算法利用当前解找到更优解的能力。在５个复杂连续西数优化问题上的实验结果表明所提算法的全局寻优能力、收敛速度、迭代次数、计算时间均较常规的量子遗传算法更好。ＬＤＱＧＡ算法解０－口）针对１组合优化问题时离散变量难寻优的问

6、题，引入逆转法改进ＬＤＱＧＡ算法的邻域搜索流程－，在当前解的０１序列中选取，将逆转点之间的值０／１取反后两个逆转点，再反序存回原位，最后在多车型多品种的货物配装问题上验证算法的有效性，所获优化结果比对比的算法均有改进。Ｉ关植词：１：＾遗传算法低巧差巧列邻辦餘连续优化巧散优化ＩＩＳＴＵＤＹＯＮＵＡＮＴＵＭＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＱＬＯＷＤＩＳＣＲＥＰＡＮＣＹＭＯＮＴＥＣＡＲＬＯＳＥＱＵＥＮＣＥＳＡＢＳＴＲＡＣＴＣｏｎｖｅｎｔｉｏｎａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｃｏｍｂｉｎｅｗｉｔ

7、ｈｐｒｉｎｃｉｐｌｅｓｏｆｑｕａｎｔｕｍｃｏｍｕｔｉｎｔｏｆｏｒｍｑｕａｎｔｕｍｅｎｅｔｉｃａｌｏｒｉｔｈｍ．ｕａｎｔｕｍｅｎｅｔｉｃａｌｏｒｉｔｈｍｕｓｅｓｐｇｇｇＱｇｇ化ｅａｂｉｌｉｔｏｆｈａｎｄｌｉｎｇｈｕｅａｍｏｕｎｔｓｏｆｄａｔａ化ｉｍｒｏｖｅｓｅａｒｃｈｅｒｆｏｒｍａｎｃｅｏｆｙｇｐｐｇｅｎｅｔｉｃａｌｏｒｉｔｈｍ．ｕａｎｔｕｍｅｎｅｔｉｃａｌｏｒｉｔｈｍｕｓｕａｌｌａｄｏｔｓｕａｎｔｕｍｒｏｔａｔｉｏｎｇ