遗传算法论文,其中以解决函数问题为例.doc

苏州大学自学考试毕业论文（设计）  PAGE \* MERGEFORMAT 35 遗传算法求 中文摘要： 本文首先介绍遗传算法的历史背景，基本思想，对遗传算法的常见的编码解码方法进行了深入的阐述，并对算子选择方法进行深入分析和对比，在此基础上把遗传算法应用于求解复杂函数的极值计算。最后在MATLAB语言环境下编写程序，对求解函数的最大值进行了仿真，并对调试的结果进行了分析，得出了部分结论。 关键词：遗传算法 最优解 算子选择 复杂函数 作者：xx xx 指导老师：xxxx xx Using Genetic Algorithm to Solve Extreme Problem of Complex Function Abstract Firstly, the historical background and basic idea of genetic algorithm are introduced in this paper. The common coding and decoding method of genetic algorithm are discussed too. 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 Complex Function Written by : xx xx Supervised by: xxxx xx 目 录 第一章 绪论……………………………………………………………………………… (5) 1.1 遗传算法生物学背景………………………………………………………………(5) 1.1.1 遗传与变异…………………………………………………………………………(5) 1.1.2 进化………………………………………………………………………………… (5) 1.2 本文主要内容……………………………………………………………………… (5) 第二章 遗传算法简介………………………………………………………………… (6) 2.1 遗传算法历史和发展………………………………………………………………(6) 2.2 遗传算法的基本原理………………………………………………………………(6) 2.3 遗传算法的特点……………………………………………………………………(7) 2.4 遗传算法的目的……………………………………………………………………(7) 2.5 遗传算法应用………………………………………………………………………(8) 第三章 遗传算法的参数和算子选择………………………………………………(10) 3.1 遗传算法的数学理论……………………………………………………………(10) 3.2 编码…………………………………………………………………………………(11) 3.2.1 编码方法………………………………………………………………………… (11) 3.2.2 编码原则………………………………………………………………………… (13) 3.3 个体适应度函数………………………………………………………………… (13) 3.3.1 评价个体适应…………………………………………………………………… (13) 3.2.2 适应度尺度变换…………………………………………………………………(14