基于遗传算法复杂函数极值搜索.docVIP

目录 摘要 中文 1 英文摘要 2 第一章 遗传算法简介 1.1遗传算法的背景 3 1.1.1 遗传与变异 3 1.1.2 进化 3 1.1.3 遗传与进化的系统关系 4 1.2 遗传算法的定义 4 1.3 遗传算法的原理和特点 6 1.4 遗传算法的应用 6 1.5 遗传算法的现状 8 1.6 现阶段存在的问题和技术关键 9 1.7 本文的主要内容和研究目标 10 1.7.1 主要内容 11 1.7.2 研究目的 11 第二章 遗传算法的理论基础、基本框架和运行参数 2.1 理论基础 10 2.1.1 模式定理 10 2.1.2 积木块假设 10 2.1.3 收敛性定理 10 2.2遗传算法的基本框架 11 2.2.1 编码 11 2.2.2初始种群的生成 13 2.2.3适应度函数 14 2.2.4 遗传操作 11 2.2.5 终止条件判断 18 2.3 其它运行参数 18 第三章 遗传算法求复杂函数极值问题 3.1 本例的求解步骤 20 3.2 运行结果验证 22 第四章结论 33 参考文献 34 致谢 35 附录 程序 36 文献综述 41 翻译（中文） （英文） 49 基于遗传算法的复杂函数极值搜索 摘要 遗传算法是近年来迅速发展起来的一种全新的随机搜索与优化算法，其基本思想基于Darwin的进化论和Mendel的遗传学。由于它简单易行、鲁棒性强，应用范围极为广泛，并且已在众多领域得到了实际应用，引起了广大学者和工程人员的关注。 本文首先介绍遗传算法的历史背景，基本思想，同时介绍了遗传算法的特点，应用、发展前景和现阶段存在的技术问题。对遗传算法的常见编码方式进行了深入的阐述，并对算子的选择方法进行了深入分析和对比，在此基础上应用于求解复杂函数的极值计算。最后在MATLAB语言环境下编写程序，对求解函数最大值进行了仿真，并对调试的结果进行了分析，得出了部分结论。 关键词：遗传算法 最优解 算子选择 复杂函数 Using Genetic Algorithm to Search Extreme Of Complex Function Abstract Genetic Algorithm is a new random search and optimization algorithm and has a rapid development in recent years, the basic idea of the theory is Darwin and Mendel’s genetic. It is simple, robust and easy to implement. It has been used in many fields. For these reasons now they are the hot research field which has got many scholars’ attention. Firstly, the historical background and basic idea of genetic algorithm are introduced in this paper. In the meantime, the genetic algorithm’s characteristics, application 、the development direction and the existing technical problems also introduced. The common coding and decoding method of genetic algorithm are discussed either. Secondly, the selection method of genetic operator is analyzed and compared deeply, based on which genetic algorithm is used to solve extreme problem of complex function. Finally, with MATLAB software, the program is compiled and the maximum is sought out. At the end of the paper, the debugging result is analyzed and the conclusion is given. Keywords: Genetic Algorithm Optimal Solution Operator Selection