遗传算法在实际数值函数优化问题中的应用研究

《遗传算法在实际数值函数优化问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、苏州大学自学考试毕业论文（设计）遗传算法求中文摘要：本文首先介绍遗传算法的历史背景，基本思想，对遗传算法的常见的编码解码方法进行了深入的阐述，并对算子选择方法进行深入分析和对比，在此基础上把遗传算法应用于求解复杂函数的极值计算。最后在MATLAB语言环境下编写程序，对求解函数的最大值进行了仿真，并对调试的结果进行了分析，得出了部分结论。关键词：遗传算法最优解算子选择复杂函数作者：xxxx指导老师：xxxxxx37苏州大学自学考试毕业论文（设计）UsingGeneticAlgorithmtoSolveExtremeProblemof

2、ComplexFunctionAbstractFirstly,thehistoricalbackgroundandbasicideaofgeneticalgorithmareintroducedinthispaper.Thecommoncodinganddecodingmethodofgeneticalgorithmarediscussedtoo.Secondly,theselectionmethodofgeneticoperatorisanalyzedandcompareddeeply,basedonwhichgenetical

3、gorithmisusedtosolveextremeproblemofcomplexfunction.Finally,withMATLABsoftware,theprogramiscompiledandthemaximumissoughtout.Attheendofthepaper,thedebuggingresultisanalyzedandtheconclusionisgiven.Keywords:GeneticAlgorithmOptimalSolutionOperatorSelectionComplexFunctionW

4、rittenby:xxxxSupervisedby:xxxxxx37苏州大学自学考试毕业论文（设计）目录第一章绪论………………………………………………………………………………(5)1.1遗传算法生物学背景………………………………………………………………(5)1.1.1遗传与变异…………………………………………………………………………(5)1.1.2进化…………………………………………………………………………………(5)1.2本文主要内容………………………………………………………………………(5)第二章遗传算法简介………………………

5、…………………………………………(6)2.1遗传算法历史和发展………………………………………………………………(6)2.2遗传算法的基本原理………………………………………………………………(6)2.3遗传算法的特点……………………………………………………………………(7)2.4遗传算法的目的……………………………………………………………………(7)2.5遗传算法应用………………………………………………………………………(8)第三章遗传算法的参数和算子选择………………………………………………(10)3.1遗传算法的数学理论……………

6、………………………………………………(10)3.2编码…………………………………………………………………………………(11)3.2.1编码方法…………………………………………………………………………(11)3.2.2编码原则…………………………………………………………………………(13)3.3个体适应度函数…………………………………………………………………(13)3.3.1评价个体适应……………………………………………………………………(13)3.2.2适应度尺度变换…………………………………………………………………(14)3.3

7、算子选择……………………………………………………………………………(14)3.3.1选择运算…………………………………………………………………………(14)3.3.2交叉运算……………………………………………………………………………(16)37苏州大学自学考试毕业论文（设计）3.3.3变异运算……………………………………………………………………………(18)3.4其他运行参数………………………………………………………………………(18)第四章遗传算法求解复杂函数极值问题…………………………………………(20)4.1遗传算法的求解步

8、骤………………………………………………………………(20)4.2算例验证……………………………………………………………………………(24)第五章结论………………………………………………………………………………(28)参考文献………………………………