基于病毒进化rna遗传算法及其应用的研究论文

《基于病毒进化rna遗传算法及其应用的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ResearchonViralEvolutionbasedRNAGenetic～s删删Author’Ssignature：Supervisor’Ssignature：ExternalReviewers：』也Q旦Y盟Q坠墨』迪Q堕Y堡Q坠墨一』迪Q望Y堡Q坠墨．——△曼墨i墨!垒煎里!Ql堡垒墨Q!!垒Q』i!i—ExaminingCommitteeChairperson：里￡Ql垒墨墨Q!燮垒坠g曼h坠gi坠g—ExaminingCommitteeMembers：￡!Qf垒墨墨Q!盟坠』i垒丛旦垦一里!Qf垒墨墨Q!EI曼XiQ垒g茎iQ塾g——————P——r—o—f—e——

2、s—s—o——r——A——s—s——i—s—t—a—n——t—ProfessorJiangwei———￡!Qi垒墨墨Q!雯垒旦g趟i旦g——Dateoforaldefence：2012．6．29独创性声明本人声明所呈交的学位论文是本人在导9币指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得逝望盘堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：许安嶂签字日期：力f2年p月s日学位论文版权使用授权

3、书本学位论文作者完全了解逝垫盘堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权堂姿盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：许擦峰签字日期：≥oI2年12月S日导师签名：王寺签字日期：劲阻年／2月6日浙江人学硕．I：学位论文致谢时光荏苒，岁月匆匆。转眼间在浙大求是园的学习生涯即将结束，回顾这段时光，感慨颇多。值此论文完成之际，我衷心地感谢我的导师王宁教授三年来对我孜孜不倦的教育和指导。在

4、此，谨向王老师深表谢意!感谢浙大控制系王树青教授、吴俊教授、陈曦教授、徐巍华副教授、张泉灵副研究员、来国妹女士、李娴女士、叶松老师、黄懿明老师、赵莉老师以及其他老师在学习上、生活上以及工作上的指导、关心和帮助。感谢张伟师兄、王康泰师兄和杨世品师兄在科研中给我提供了大量指导和帮助；感谢赵进慧、陈霄、徐铭泽、董明刚、刘波、付杰、冯芳琼、韩峰涛、张丽、江波、李翠云、吴汉、孙哲、杨凤姣、董琳等师兄师姐师弟师妹的关心帮助和鼓励支持，感谢高觅谛、钱益舟、韩毅、戴侃、叶海山、王连山、杨狄、吕帅、刘南洋、俞其峰、邵剑、熊茹、闫晓波等同级兄弟姐妹的同舟共济。感谢研究所其他所有同学，与他们的相处是

5、我人生中一段难忘的美好时光。特别深深感谢养育我的父母，他们的教导、关心、支持和鼓励一直是我前进道路上的最大动力；特别感谢许春如在我多年求学生涯中不断给我指导、鼓励和支持!最后，谨向所有关心和帮助过我的人表示最衷心的感谢!许贤峰2012年6月于求是园浙江人学硕，J：学位论文(此页留空)II浙江火学硕_J：学位论文摘要遗传算法是一类模拟生物进化过程的随机全局优化算法，它提供了一种求解复杂系统问题的通用框架而不依赖于问题的具体领域，广泛应用于模式识别、图像处理、数据挖掘、自动控制和化工过程等领域。但是，传统遗传算法存在着一些缺点和不足，例如局部搜索能力差、易陷入局部极值和二进制编码海

6、明悬崖等问题。RNA遗传算法是在遗传算法基础上结合RNA分子的编码和操作方式，它具有遗传算法固有的优点，而且还改进了遗传算法的不足，具有独特的优势。本文结合病毒进化的思想，对RIgA遗传算法进行了研究，主要成果如下：(1)提出一种基于病毒进化RNA遗传算法(VERNA．GA)。针对传统遗传算法进化后期种群个体相似度高、局部搜索能力差的问题，该算法引入病毒协同进化，模拟生物进化机制中病毒的感染、复制和剪切操作，经过种群选择、交叉和变异迭代寻找满意解。使用典型测试函数对该算法的性能进行测试，并与其它算法进行比较，表明了该算法的有效性。(2)针对具有不等式约束非线性规划问题，提出了一

7、种混合VERNA遗传算法，该算法将VERNA遗传算法的全局搜索能力和SQP算法的局部搜索能力相结合，设计了两种新的交叉操作算子和自适应变异操作算子。使用具有不等式约束非线性函数对该算法的性能进行测试，并与其它算法进行比较，检验了该算法的有效性。(3)将所提混合VERNA遗传算法应用于求解短期汽油调合优化调度问题。仿真结果验证了该方案的有效性。关键词：RNA遗传算法，病毒进化，非线性约束，汽油调合优化调度III浙江人学硕士学位论文(此页留空)浙江大学硕二l：学位论文ABSTRACTGeneti