单目标_多目标遗传算法的研究-信号与信息处理专业论文.docx

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取 得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得 天哮理工九学 或 其他教育机构的学位成证书而使用过的材料。与我→同工作的同志对本研 究所做的任何贡献均巳在论文中作了明确的说明并表示了谢意。 学位份文作者签名:龙小趴 签字町期 : DI\年 2 月 5日 学位份文版权使用投机书 本学位论文作者完全了解 叉啤班工大学有关保留、使用学位论文 的规定。特授权义璋理工大学 可以将学位论文的全部成部分内容编入 有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编， 以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复本和电子 文件。 (必威体育官网网址的学位论文在解密后适用本授权说明) 学位岭文作者 μ: X l ，小 导师签名: 2 习战队 签字日期: 01.611 年 2 Jl巧h  签字日期: 川年 2 月 25 町 摘要 遗传算法( Genntic Algorithm )是由央国密歇根大学的 Holland 教授根据生物进化 理论提出的一种基于种群有哪些信誉好的足球投注网站的优化算法。由于遗传算法简单、 高效，且不受具体问 题的限制，在雨数优化、图像处理、系统辨识、自动控制、经济预测和工程优化领域都 得到了广泛的应用。 近年来，对遗传算法的研究主要集中在了执行策略和遗传算子的设计方面，在理论 研究上主要针对遗传算法收敛速度慢、欺骗问题、局部有哪些信誉好的足球投注网站能力楚、最优解精度低等问 题。 针对简单遗传算法易陷入早熟，局部有哪些信誉好的足球投注网站能力较差，全周优化速度缓慢等问题，提 出了一种改进的遗传算法，该算法融合了由进化代数戚适应度分布调节变异交叉率的 思想，从这两个方面共问改准了变异交叉率，仿真结果证明了战改改选传算法的优越 性.与简单标准j遗传算法比较，该算法不仅收敛性较好，且能迅速找到全局最优解。 在科技高速发展的今天，大最的科学研究和工科实践都屑于多目标优化问题，怎样 处刚复杂的多目标优化问题是我们研究的又一热点。在处理多bI tJ;优化问题的众多方法 巾，多目标选传算 .t发挥了重要的作用。本文的另一项研究工作就是把rJí.[d标选传算法 的改进策略 I入了多目标遗传算讼中。 fif 精英j在拇策略的非文自己排序 i.t(\SGA-II )是多目 标洁传算法巾的经典算法，文革:以 NSGA一1I只l研究对象， J但用rJí.1l标中的改进策略来放 进NSGA II 有哪些信誉好的足球投注网站性能， 1且过大最仿真实例证明，本文提出的改 j投策略在多 H标逃估算法 中依然行之有放。 最后，本文对算法的不足之处做了总结，提出了另外的已先进途径，并展望了遗传算 法的发}提前景。 关键询: 遗传算法全局优化收敛性多目标优化 Abstract John Hol1and，who was a professor in the University of Michigan proposed Genetic algorithm based on the biological evolution theory. Genetic algorithm is an optimization algorithm based on population search. It has been widely used in image processing ，system identification ，automatic control ，economic forecasts and engineering optimization areas due to the algorithm is simple，efficient，and not affected by specific issues. In recent years，the studies of genetic algorithms are mainly concentrated in the execution strategy and the design of genetic operators. 丁he theoretical researches of genetic algorithm mainly are focused on solving low convergence ，poor local search capability and improving the accuracy of the optimal solution. Common genetic algorithms may have a tendenc