多目标进化算法的改进及其应用研究

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

1、■■．－、，．分类号密级ＵＤＣ编号１０７３６：硕±学位论文？？？■Ｊ＇ＩＩ■■？＇ＩＩ多目标进化算法的改进及其度巧研究．．．：．．．．．．＇＇研究生姓名；李智指导教师姓名：、职称马永杰教授专业名称：电子科学与技术研究方向：多目标迸化算法二〇—六年五月ｍ±ｍｍ：ＭＤＴ．．ｈｅｓｉｓ多目标进化算法的改进及其应用研究ｍｅｎｔ－Ｔｈｅｄｅｖｅｌｏｐｏｆ

2、ＭｕｌｔｉｏｂｅｃｔｉｖｅｊＥｖｏｌｕ村ｏｎａｒＡｌｏｒｉｔｈｍａｎｄｉｔｓａｌｉｃａｔｉｏｎｙｇｐｐ李智ＬｉＺｈｉ二Ｏ—六年五月独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包括其他人已经发表或撰写过的研究成果，也不包含为获得西北师范大学或其他教育机构的学位或证书而使用过的材料。与．我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表

3、示了谢意。增心＝＞／〇女＞签名：日期：《！全关于论文使用授权的说明本人完全了解西北师范大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可Ｗ公布论文的全部或部分内容，可采用影印、缩印或其他复制手段保存论文。关于论文使用授权的说明（保密的论文在解密后应遵守此规定）签名；导师签名：本杏曰期：《心全驾—＿餐西北师范大学硕±学位论文摘要随着人类狂会的发展，现实世界中的诸多决策问题趋于复杂化，Ｗ单个目标所

4、构建的数学模型常常不足Ｗ描述问题的全部将征，因此实际问题的数学模型常。常含有多个求解目标，即多目标优化问题研究多目标函数的优化问题，具有很好的应用价值和重要的学术意义。在多目标优化的问题求解中，由于各个目标是互相冲突的，不存在所谓的最优解一，使得所有的子目标同时达到最优，个目标的最优往往会使其他目标的最一一组解集优程度下降。多目标问题的解不是个，而是，如何得到与理想解集充分逼近、分布均匀且范围宽广的解集是解决多目标问题的关键。进化算法在求解多目标问题上有着传统方法所不

5、具有的优点，如何求解多目标优化问题己成为进一个研究热点化算法领域的。通过广泛阅读国内外的相关文献，在认真学习多目标优化理论、进化算法理论的基础上一，改进程序中的进化算子，设计了基于归化的快速进化算法ＮｏｒｍａｌｉｚｅｄＦａｓｔＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍ，ＮＦＥＡ），并在典型的髙维单目标与多目（，标函数上进行验证，充分说明了改进算法的快速有效性文章的主要内容安排如下：首先，介绍了多目标优化问题的相关概念Ｗ及求解多目标问题的传统方法，一。并进步

6、分析了多目标进化算法的国内外研究现状同时，给出了多目标进化算。法的基本概念，分析了算法的设计目标与要点一其次，化的快速进化，设计了新的个体比较方法、进化算子提出了基于归算法。通过设置初始解集，包括可行解与不可行解两部分，算法能够尽可能地捜一一索整个解空间，形；通过归化各个目标的函数值成了种新的多目标个体比较方法，，；设计具有自适应性的变异算子算法在前期可Ｗ实现快速收敛选择算子采取精英保留策略，能够保证算法后期的最优解保持力；并对进化过程中可能出现的退化子代进行修正，使

7、算法始终向着最优解逼近，可Ｗ有效防止个体的重复搜索，提髙了算法的寻优效率。对典型的窩维单目标与多目标测试函数的仿真，结果表明，ＮＦＥＡ不仅提髙了算法的全局搜索能力，加快了收敛速度，而且也改善了求解的质量。，最后，对论文的主要研究工作进行总结并对今后的研巧方向进巧了展望。关结词一！进化？法归化多目标代修正巧化巧；ｉｉ子；快Ｉ多目标进化算法的改进及其应用研究Ａｂｓｔｒａｃｔ－ＷＵｈｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｈｕｍａｎｓｏｃｉｅｔｍａｎｄｅｃｉｓｉ

8、ｏｎｍａｋｉｎｒｏｂｌｅｍｓａｒｅｐｙ，ｙｇｐｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｃｏｍｌｉｃａｔｅｄ，ｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｓｉｎｌｅｔａｒｅｔｉｓｎｏｔｐｇｇｒｏｅｒｔｏｄｅｓｃｒｉｂｅａｌｌｔｈｅｃｈａｒａｃｔｅｒｓｏｆｔｈｅｒｏｂｌｅｍｓＴｈｈｅｍａｈｅｍａｉｌ．ｅｒｅｆｏｒｅｔｔｔｃａｐｐｐ，－ｍｏｄｅｉｈｉｈｅｍｕｌｏｆｒａｃｔｃａｌｒｏｂｌｅｍｓａｓｓｅｖｅｒａｌｏｂｅｃｔｖｅｓｎａｍ