遗传算法 (3)【精品毕业设计】(完整版)1Word下载.doc
《遗传算法 (3)【精品毕业设计】(完整版)1Word下载.doc》由会员分享，可在线阅读，更多相关《遗传算法 (3)【精品毕业设计】(完整版)1Word下载.doc（60页珍藏版）》请在冰豆网上搜索。
1.2
遗传算法的定义....................................
1.3
遗传算法的原理和特点..............................
6
1.4
遗传算法的应用....................................
1.5
遗传算法的现状....................................
8
1.6
现阶段存在的问题和技术关键........................
9
1.7
本文的主要内容和研究目标.........................
10
1.7.1
主要内容.......................................
11
1.7.2
研究目的.......................................
第二章
遗传算法的理论基础、基本框架和运行参数
2.1
理论基础.........................................
2.1.1
模式定理.......................................
2.1.2
积木块假设.....................................
2.1.3
收敛性定理.....................................
10
2.2
遗传算法的基本框架
...............................
-
3
2.2.1
编码...........................................
2.2.2
初始种群的生成
.................................
13
2.2.3
适应度函数
.....................................
14
2.2.4
遗传操作...................................
-
2.2.5
终止条件判断...................................
18
2.3
其它运行参数.....................................
第三章
遗传算法求复杂函数极值问题
3.1
本例的求解步骤...................................
20
3.2
运行结果验证.....................................
22
第四章结论
...........................................33
参考文献
.............................................34
致谢
.................................................35
附录
程序.................................................
36
文献综述.............................................
41
翻译（中文）.........................................
44
（英文）........................................
49
的遗传学。
由于它简单易行
基于遗传算法的复杂函数极值搜索
遗传算法是近年来迅速发展起来的一种全新的随机搜索与优化算法，其基本思想基
于Darwin的进化论和Mendel 、鲁棒性强，应用范围极为广泛，
并且已在众多领域得到了实际应用，引起了广大学者和工程人员的关注。
本文首先介绍遗传算法的历史背景，基本思想，同时介绍了遗传算法的特点，应用、
发展前景和现阶段存在的技术问题。
对遗传算法的常见编码方式进行了深入的阐述，并对
算子的选择方法进行了深入分析和对比，在此基础上应用于求解复杂函数的极值计算。
最
后在
MATLAB
语言环境下编写程序，对求解函数最大值进行了仿真，并对调试的结果进行
了分析，得出了部分结论。
：
关键词
遗传算法
最优解
算子选择
复杂函数
9
、
Finally,
with
software,
the
compiled
and
UsingGeneticAlgorithmtoSearchExtreme
OfComplexFunction
Abstract
GeneticAlgorithmisanewrandomsearchandoptimizationalgorithmand
hasarapiddevelopmentinrecentyears,thebasicideaofthetheoryisDarwinand
Mendel’sgenetic.
Itissimple,robustandeasytoimplement.
Ithasbeenusedin
manyfields.Forthesereasonsnowtheyarethehotresearchfieldwhichhasgot
manyscholars’attention.
Firstly,thehistoricalbackgroundandbasicideaofgeneticalgorithmare
introducedinthispaper.Inthemeantime,thegeneticalgorithm’scharacteristics,
application
thedevelopmentdirectionandtheexistingtechnicalproblems
also
introduced.Thecommoncodinganddecodingmethodofgeneticalgorithmare
discussedeither.
Secondly,theselectionmethodofgeneticoperatorisanalyzedandcompared
deeply,basedonwhichgeneticalgorithmisusedtosolveextremeproblemof
complexfunction.
programis
maximumissoughtout.Attheendofthepaper,thedebuggingresultisanalyzed
andtheconclusionisgiven.
Keywords:
GeneticAlgorithmOptimalSolutionOperatorSelection
ComplexFunction
）
第一章 遗传算法简介
1.1遗传算法的背景
生物在自然界中的生存繁衍，显示出了其对自然环境的自适应能力。
生物的进化过程
主要是通过染色体之间的交叉和变异来完成的。
它通过选择淘汰，突然变异，基因遗传等
规律产生适应环境的优良物种。
受其启发，
人们致力于对生物各种生存特性的机理研究
和行为模拟，为人工自适应系统的设计
和开发提供了广阔的前景。
遗传算法（Genetic
Algorithms，简称
GA就是这种生物行为的计算机模拟中令人瞩目的重要成果。
基于对生
物遗传和进化过程的计算机模拟，遗传算法使得各种人工系统具有优良的自适应能力和优
化能力。
遗传算法就是模仿自然界的生物进化机制发展起来的随机全局搜索和优化方法，
借鉴了达尔文的进化论和孟德尔的遗传学说。
达尔文的自然选择学说是一种被人们广泛接受的生物进化学说。
这种学说认为，生物
要生存下去，就必须进行生存斗争。
生存斗争包括种内斗争、种间斗争以及生物跟无机环
境之间的斗争三个方面。
在生存斗争中，具有有利变异的个体容易存活下来，并且有更多
的机会将有利变异传给后代；
具有不利变异的个体就容易被淘汰，产生后代的机会也少的
多。
因此，凡是在生存斗争中获胜的个体都是对环境适应性比较强的。
达尔文把这种在生
存斗争中适者生存，不适者淘汰的过程叫做自然选择。
它表明，遗传和变异是决定生物进
化的内在因素。
自然界中的多种生物之所以能够适应环境而得以生存进化，是和遗传和变
异生命现象分不开的。
正是生物的这种遗传特性，使生物界的物种能够保持相对的稳定；
而生物的变异特性，使生物个体产生新的性状，以致于形成新的物种，推动了生物的进化
和发展。
［1］
1.1.1遗传与变异
遗传：
世间的生物从其父代继承特性或性状，这种生命现象就称为遗传（Heredity），
由于遗传的作用，使得人们种瓜得瓜，种豆得豆，也使得鸟仍然是在天空中飞翔，鱼仍然
是在水中遨游。
变异
在进行细胞复制时
虽然概率很小
仅仅有可能产生某些复制差错，
从而使DNA
发生某种变异（Mutation），产生出新的染色体。
这些新的染色体表现出新的性状。
，
1.1.2进化
地球上的生物，都是经过长期进化而形成的。
根据达尔文的自然选择学说，地球上的
生物具有很强的繁殖能力
。
在繁殖过程中，大多数生物通过遗传，使物种保持相似的后代；
甚至形成新物种。
正是由于生物的不断繁殖后代
部分生物由于变异，后代具有明显差别，
生物数目大量增加，而自然界中生物赖以生存的资源却是有限的。
因此，为了生存，生物
升级会员 