遗传算法 (3)【精品毕业设计】(完整版)1Word下载.doc

1、1.2遗传算法的定义.1.3遗传算法的原理和特点.61.4遗传算法的应用.1.5遗传算法的现状.81.6现阶段存在的问题和技术关键.91.7本文的主要内容和研究目标.101.7.1主要内容.111.7.2研究目的.第二章遗传算法的理论基础、基本框架和运行参数2.1理论基础.2.1.1模式定理.2.1.2积木块假设.2.1.3收敛性定理.102.2遗传算法的基本框架.-32.2.1 编码.2.2.2初始种群的生成.132.2.3适应度函数.142.2.4遗传操作.-2.2.5终止条件判断.182.3其它运行参数.第三章遗传算法求复杂函数极值问题3.1本例的求解步骤.203.2运行结果验证.22第

2、四章结论. 33参考文献. 34致谢. 35附录程序.36文献综述.41翻译（中文）.44 （英文）.49的遗传学。由于它简单易行基于遗传算法的复杂函数极值搜索遗传算法是近年来迅速发展起来的一种全新的随机搜索与优化算法，其基本思想基于 Darwin 的进化论和 Mendel、鲁棒性强，应用范围极为广泛，并且已在众多领域得到了实际应用，引起了广大学者和工程人员的关注。本文首先介绍遗传算法的历史背景，基本思想，同时介绍了遗传算法的特点，应用、发展前景和现阶段存在的技术问题。对遗传算法的常见编码方式进行了深入的阐述，并对算子的选择方法进行了深入分析和对比，在此基础上应用于求解复杂函数的极值计算。最后

3、在MATLAB语言环境下编写程序，对求解函数最大值进行了仿真，并对调试的结果进行了分析，得出了部分结论。：关键词遗传算法最优解算子选择复杂函数9、Finally,withsoftware,thecompiledandUsing Genetic Algorithm to Search ExtremeOf Complex FunctionAbstractGenetic Algorithm is a new random search and optimization algorithm andhas a rapid development in recent years, the basic id

4、ea of the theory is Darwin andMendels genetic.It is simple, robust and easy to implement.It has been used inmany fields. For these reasons now they are the hot research field which has gotmany scholars attention.Firstly, the historical background and basic idea of genetic algorithm areintroduced in

5、this paper. In the meantime, the genetic algorithms characteristics,application the development direction and the existing technical problemsalsointroduced. The common coding and decoding method of genetic algorithm arediscussed either.Secondly, the selection method of genetic operator is analyzed a

6、nd compareddeeply, based on which genetic algorithm is used to solve extreme problem ofcomplex function.program ismaximum is sought out. At the end of the paper, the debugging result is analyzedand the conclusion is given.Keywords:Genetic Algorithm Optimal Solution Operator SelectionComplex Function

7、）第一章遗传算法简介1.1 遗传算法的背景生物在自然界中的生存繁衍，显示出了其对自然环境的自适应能力。生物的进化过程主要是通过染色体之间的交叉和变异来完成的。它通过选择淘汰，突然变异，基因遗传等规律产生适应环境的优良物种。受其启发，人们致力于对生物各种生存特性的机理研究和行为模拟，为人工自适应系统的设计和开发提供了广阔的前景。遗传算法（GeneticAlgorithms，简称 GA 就是这种生物行为的计算机模拟中令人瞩目的重要成果。基于对生物遗传和进化过程的计算机模拟，遗传算法使得各种人工系统具有优良的自适应能力和优化能力。遗传算法就是模仿自然界的生物进化机制发展起来的随机全局搜索和优化方法，

8、借鉴了达尔文的进化论和孟德尔的遗传学说。达尔文的自然选择学说是一种被人们广泛接受的生物进化学说。这种学说认为，生物要生存下去，就必须进行生存斗争。生存斗争包括种内斗争、种间斗争以及生物跟无机环境之间的斗争三个方面。在生存斗争中，具有有利变异的个体容易存活下来，并且有更多的机会将有利变异传给后代；具有不利变异的个体就容易被淘汰，产生后代的机会也少的多。因此，凡是在生存斗争中获胜的个体都是对环境适应性比较强的。达尔文把这种在生存斗争中适者生存，不适者淘汰的过程叫做自然选择。它表明，遗传和变异是决定生物进化的内在因素。自然界中的多种生物之所以能够适应环境而得以生存进化，是和遗传和变异生命现象分不开的

9、。正是生物的这种遗传特性，使生物界的物种能够保持相对的稳定；而生物的变异特性，使生物个体产生新的性状，以致于形成新的物种，推动了生物的进化和发展。11.1.1 遗传与变异遗传：世间的生物从其父代继承特性或性状，这种生命现象就称为遗传（Heredity），由于遗传的作用，使得人们种瓜得瓜，种豆得豆，也使得鸟仍然是在天空中飞翔，鱼仍然是在水中遨游。变异在进行细胞复制时虽然概率很小仅仅有可能产生某些复制差错，从而使DNA发生某种变异（Mutation），产生出新的染色体。这些新的染色体表现出新的性状。，1.1.2 进化地球上的生物，都是经过长期进化而形成的。根据达尔文的自然选择学说，地球上的生物具有很强的繁殖能力。在繁殖过程中，大多数生物通过遗传，使物种保持相似的后代；甚至形成新物种。正是由于生物的不断繁殖后代部分生物由于变异，后代具有明显差别，生物数目大量增加，而自然界中生物赖以生存的资源却是有限的。因此，为了生存，生物