毕业论文：基于遗传算法的复杂函数极值搜索.doc

苏州大学本科生毕业设计（论文） PAGE  -  PAGE - 60 - - 苏州大学本科生毕业设计（论文） PAGE - 1 - 目录 摘要 中文 TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc293315213  1  HYPERLINK \l _Toc293315214 英文摘要 2 第一章 遗传算法简介  HYPERLINK \l _Toc293315216 1.1遗传算法的背景 3  HYPERLINK \l _Toc293315217 1.1.1 遗传与变异 3  HYPERLINK \l _Toc293315218 1.1.2 进化 3  HYPERLINK \l _Toc293315219 1.1.3 遗传与进化的系统关系 4  HYPERLINK \l _Toc293315219 1.2 遗传算法的定义 4  HYPERLINK \l _Toc293315220 1.3 遗传算法的原理和特点 6  HYPERLINK \l _Toc293315223 1.4 遗传算法的应用 6  HYPERLINK \l _Toc293315224 1.5 遗传算法的现状 8 1.6  HYPERLINK \l _Toc293315225 现阶段存在的问题和技术关键 9  HYPERLINK \l _Toc293315226 1.7 本文的主要内容和研究目标 10  HYPERLINK \l _Toc293315227 1.7.1 主要内容 11  HYPERLINK \l _Toc293315228 1.7.2 研究目的 11 第二章 遗传算法的理论基础、基本框架和运行参数  HYPERLINK \l _Toc293315229 2.1 理论基础 10  HYPERLINK \l _Toc293315230 2.1.1 模式定理 10  HYPERLINK \l _Toc293315231 2.1.2 积木块假设 10 2.1.3 收敛性定理 HYPERLINK \l _Toc293316438  10 TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc293315953   HYPERLINK \l _Toc293315954 2.2遗传算法的基本框架 11  HYPERLINK \l _Toc293315955 2.2.1 编码 11  HYPERLINK \l _Toc293315957 2.2.2初始种群的生成 13  HYPERLINK \l _Toc293315958 2.2.3适应度函数 14  HYPERLINK \l _Toc293315959 2.2.4 遗传操作  PAGEREF _Toc293315959 \h 11  HYPERLINK \l _Toc293315960 2.2.5 终止条件判断 18  HYPERLINK \l _Toc293315961 2.3 其它运行参数 18 第三章 遗传算法求复杂函数极值问题  HYPERLINK \l _Toc293315962 3.1 本例的求解步骤 20  HYPERLINK \l _Toc293315963 3.2 运行结果验证 22  HYPERLINK \l _Toc293315964 第四章结论 33  HYPERLINK \l _Toc293315965 参考文献 34  HYPERLINK \l _Toc293315966 致谢 35 附录  HYPERLINK \l _Toc293315967 程序 36  HYPERLINK \l _Toc293315967 文献综述 41  HYPERLINK \l _Toc293315968 翻译（中文） 44  HYPERLINK \l _Toc293315969  （英文） 49  基于遗传算法的复杂函数极值搜索 摘要 遗传算法是近年来迅速发展起来的一种全新的随机搜索与优化算法，其基本思想基于Darwin的进化论和Mendel的遗传学。由于它简单易行、鲁棒性强，应用范围极为广泛，并且已在众多领域得到了实际应用，引起了广大学者和工程人员的关注。 本文首先介绍遗传算法的历史背景，基本思想，同时介绍了遗传算法的特点，应用、发展前景和现阶段存在的技术问题。对遗传算法的常见编码方式进行了深入的阐述，并对算子的选择方法进行了深入分析和对比，在此基础上应用于求解复杂函数的极值计算。最后在MA