改进的遗传算法求解多目标优化问题

《改进的遗传算法求解多目标优化问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、兴和Ｉ爲知丢觀少專認硕古学位论文ＩＩ．參改进的遗传算法求解多目标优化问题作者姓名剑汪指导教师姓名、职称巧静营副教授申请学位类别工学硕±／学校代巧１０７０１学号１３０３１２１６７３分类号ＴＰ３０１．６密级公开西安电子科技大学硕：ｔ学位论文改进的遗传算法求解多目标优化问题作者姓名；刘江一级学科：计算机科学与技术二级学科：计算机软件与理论学位类别；工学硕±指导教师姓名、职称：魏静营副教授学院：计算机学院提交日期；２０１５年１２月ＩｍｐｒｏｖｅｄＧｅ

2、ｎｅｔｉｃ乂ＩｏｒｉｔｈｍｆｏｒＳｏｌｖｉｎｇｇ－ｅｃｔＭｕｌｔｉｏｂｉｖｅＯｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｓｊｐＡ化ｅｓｉｓｓｕｂｍｉｔｔｅｄｔ：ｏＸＩＤＩＡＮＵＮＩＶＥＲＳＩＴＹｉｎｐａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｉｎＣｏｍｐｉｌｅｒＳｏｆｔｗａｒｅａｎｄＴｈｅｏｒｙＢｙＪｉａｎＬｉｕｇＳｕｐｅｒｖｉｓｏｒ：ＪｉｎｇｘｕａｎＷｅｉＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＤｅｃｅｍｂｅｒ

3、２０１５西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成巧，。尽我所知除了文中特别加标注和致谢中所罗列的内容外，论文中不包含其他人日经发表或撰写过的研究成果；也不包含为获得西安电子科技火学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同事对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一学位论文若有不实之处，本人承担切法律责任。本人签名：方巧日期：ｏｌｉｏｌｊ西安电子科技大学关于论

4、文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，目Ｐ：研究生在校攻读学位期间论文工作的知识产权属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅，、借阅论文；学校可公布论文的全部或部分内容允许采用影印，、缩印或其它复制手段保存论文。同时本人保证结合学位论文研究成果完成的论文、发明专利等成果，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。＿本人签名：导师签名：—若－■…江＿＿Ｉ矣絲＾日期：：Ｉ：）ｘ化〇＇ｄ日期Ｕ）ｌｆｈＯ‘ｌ午畔摘要摘要

5、一直是科学和工程研究领域的难点和热点问题多目标优化问题。如何有效地求解一直是学者所追求的目标多目标优化问题也。早期，求解多目标优化常用的传统的数学规划方法，。随着进化算法的概念被提出进化算法在最优化领域的应用越来越广泛。一种群体智能搜索方法在解决多目标优化问题方面有着很多的优势进化算法作为，如何利用进化算法求解多目标优化问题己经成为最优化领域的一个研究热点。遗传算法一作为进化算法中的个典型算法己经被广泛用于求解多目标优化问题，它具有全局搜ＮＳＧＡ－索能力强和不依赖于具体问题的特点ＩＩ是求解多目栋优化问题中发展较快，。－－一ＮＳＧＡ

6、－优化效果较好的种方法ＩＩ。但是算法在解决多肖标优化问题是也存在定的不足之处，例如对种群多样性考虑不足，局部搜索能力较差，快速非支配排序的算ＮＳＧＡ－ＩＩ法时间复杂度过高等，，Ｕ提高算。本文主要针对这些不足对做出了改进ｉ法求解多目标问题的性能。本文主要做了Ｗ下几个部分的工作：１．系统地介绍了多目标优化问题的相关背景知识，对于求解多目标优化问题的－算法做了详细的介绍－ＩＩ。重点介绍了使用ＮＳＧＡ求解多目标优化问题的般流程。总结了ＮＳＧＡ－Ｈ求解多目标优化问题具有的优点和存在的不足之处。２－．ＮＳＧＡＩＩ针对在求解多目标优化问

7、题的时候过于关注解的质量，而对于种？一群的多样性考虑不足这，提出了个新的选择算子不足之处。新的选择算子可＾式保证保留种群中非支配最优解的前提下充分考虑种群的多样性－ＩＩ。同时针对ＮＳＧＡ局一ＮＳＧＡ－ｎＮＳＧＡ－部搜索能力较弱这不足，改进了的变异算子，使得ＩＩ能够具有较－ＩＳＭＮＳＧＡ－ＩＩ强的局部搜索能力，。在改进的基础之上提出了种新的改进的算法仿真实验证明了算法的有效性。一３．对于基于种群中个体非支配关系求解多目标优化问题的这类算法而言，构一步造种群的非支配最优解集是算法中关键的。准确的找到种群的非支配最优解集是保证

8、解的质量的关键，比较具有代表性的算法是快速非支配排序