欢迎来到天天文库
浏览记录
ID:35182113
大小:5.10 MB
页数:55页
时间:2019-03-21
《多目标进化算法的改进及其应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、■■.-、,.分类号密级UDC编号10736:硕±学位论文???■J'II■■?'II多目标进化算法的改进及其度巧研究...:......''研究生姓名;李智指导教师姓名:、职称马永杰教授专业名称:电子科学与技术研究方向:多目标迸化算法二〇—六年五月m±mm:MDT..hesis多目标进化算法的改进及其应用研究ment-Thedevelopof
2、MultiobectivejEvolu村onarAlorithmanditsalicationygpp李智LiZhi二O—六年五月独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加W标注和致谢的地方外,论文中不包括其他人已经发表或撰写过的研究成果,也不包含为获得西北师范大学或其他教育机构的学位或证书而使用过的材料。与.我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表
3、示了谢意。增心=>/〇女>签名:日期:《!全关于论文使用授权的说明本人完全了解西北师范大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可W公布论文的全部或部分内容,可采用影印、缩印或其他复制手段保存论文。关于论文使用授权的说明(保密的论文在解密后应遵守此规定)签名;导师签名:本杏曰期:《心全驾—_餐西北师范大学硕±学位论文摘要随着人类狂会的发展,现实世界中的诸多决策问题趋于复杂化,W单个目标所
4、构建的数学模型常常不足W描述问题的全部将征,因此实际问题的数学模型常。常含有多个求解目标,即多目标优化问题研究多目标函数的优化问题,具有很好的应用价值和重要的学术意义。在多目标优化的问题求解中,由于各个目标是互相冲突的,不存在所谓的最优解一,使得所有的子目标同时达到最优,个目标的最优往往会使其他目标的最一一组解集优程度下降。多目标问题的解不是个,而是,如何得到与理想解集充分逼近、分布均匀且范围宽广的解集是解决多目标问题的关键。进化算法在求解多目标问题上有着传统方法所不
5、具有的优点,如何求解多目标优化问题己成为进一个研究热点化算法领域的。通过广泛阅读国内外的相关文献,在认真学习多目标优化理论、进化算法理论的基础上一,改进程序中的进化算子,设计了基于归化的快速进化算法NormalizedFastEvolutionaryAlgorithm,NFEA),并在典型的髙维单目标与多目(,标函数上进行验证,充分说明了改进算法的快速有效性文章的主要内容安排如下:首先,介绍了多目标优化问题的相关概念W及求解多目标问题的传统方法,一。并进步
6、分析了多目标进化算法的国内外研究现状同时,给出了多目标进化算。法的基本概念,分析了算法的设计目标与要点一其次,化的快速进化,设计了新的个体比较方法、进化算子提出了基于归算法。通过设置初始解集,包括可行解与不可行解两部分,算法能够尽可能地捜一一索整个解空间,形;通过归化各个目标的函数值成了种新的多目标个体比较方法,,;设计具有自适应性的变异算子算法在前期可W实现快速收敛选择算子采取精英保留策略,能够保证算法后期的最优解保持力;并对进化过程中可能出现的退化子代进行修正,使
7、算法始终向着最优解逼近,可W有效防止个体的重复搜索,提髙了算法的寻优效率。对典型的窩维单目标与多目标测试函数的仿真,结果表明,NFEA不仅提髙了算法的全局搜索能力,加快了收敛速度,而且也改善了求解的质量。,最后,对论文的主要研究工作进行总结并对今后的研巧方向进巧了展望。关结词一!进化?法归化多目标代修正巧化巧;ii子;快I多目标进化算法的改进及其应用研究Abstract-WUhthedevelomentofhumansocietmandecisi
8、onmakinroblemsarepy,ygpbecomingmoreandmorecomlicated,themathematicalmodelofsinletaretisnotpggroertodescribeallthecharactersoftheroblemsThhemahemail.ereforetttcappp,-modeihihemulofractcalroblemsasseveralobectvesnam
此文档下载收益归作者所有