遗传算法的研究及应用-毕业设计

《遗传算法的研究及应用-毕业设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、毕业设计遗传算法的研究及应用摘要本文分为三部分：第一部分：遗传算法的概述。主要介绍了遗传算法的基本思想、遗传算法的构成要素、遗传算法的特点、遗传算法的基本模型、遗传算法的应用情况及今后的研究方向等等的内容。第二部分：基于Matlab7.0下的遗传算法求解函数最值问题。遗传算法作为一种新的优化方法，广泛地用于计算科学、模式识别和智能故障诊断等方面，它适用于解决复杂的非线性和多维空间寻优问题，近年来也得到了较为广阔的应用。本人选择了函数优化这个应用领域，按照遗传算法的步骤，即编码、解码、计算适应度（函数值）、选择复制运算、交

2、叉运算和变异运算，对函数进行求解最值。第三部分：对遗传算法求函数最值问题的改进。这部分主要针对本文第二部分进行改进，通过改变基木遗传算法运行参数值，如改变交叉概率Pc值和变异概率Pm值，从而使最优值更加接近相对标准下函数的最值。关键词：遗传算法适应度交叉概率变异概率1前言12遗传算法概述12.1生物进化理论和遗传学的基本知识12.2遗传算法的基本思想32.3遗传算法的构成要素32.3.1染色体编码方法32.3.2适应度函数42.3.3遗传算子42.3.4基本遗传算法运行参数52.4遗传算法的特点62.5遗传算法的基本模型

3、72.6遗传算法的应用82.7遗传算法今后的研究方向103基于MATLAB7.0下的遗传算法求解函数最值问题113.1遗传算法的标准函数113.2解题步骤说明123.2.1编码问题123.2.2选择运算123.2.3交叉运算133.2.4变异运算133.3运行参数说明143.4对遗传算法求得的最值的分析143.5运行程序以及对其解释143.6从数学的角度求解函数最优值183.6.1自变量x以0.2为步进单位183.6.2自变量x以0」为步进单位193.6.3自变量x以更精确的数为步进单位214对遗传算法求解函数最值问题的

4、改进214.1寻找求得最优解的运行参数值224.1.1当Pc二0.9和Pm=0.0001224.1.2当Pc=0.9和Pm=0.001234.1.3当Pc=0.9和Pm=0.01244.1.4当Pc二0.9和Pm二0.1264.1.5当Pc=0.4和Pm=0.1275结论29参考文献30ABSTRACT31附录32致谢错误!未定义书签。仲恺农业工程学院毕业论文（设计）成绩评定表错误!未定义书签。1前言牛命科学与工程科学的相互交叉、相互渗透和相互促进是近代科学技术发展的一个显著特点，而遗传算法的蓬勃发展正体现了科学发展的这

5、一特征和趋势。遗传算法(GeneticAlgorithm—GA),是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，它是由美国Michigan大学的J.Holland教授于1975年首先提出的。J.Holland教授和他的研究小组围绕遗传算法进行研究的宗旨有两个：一是抽取和解释自然系统的自适应过程，二是设计具有自然系统机理的人工系统。毫无疑问,J.Holland教授的研究无论对自然系统还是对人工系统都是十分有意义的。众所周知，在人工智能领域中，有不少问题需要在复杂而庞大的搜索空间中寻找最优解或准最优解。因此，研究

6、能在搜索过程屮自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程，从而得到最优解或准最优解的通用搜索算法一直是令人瞩目的课题。遗传算法就是这种特别有效的算法。它的主要特点是简单、通用、鲁棒性强，适用于并行分布处理，应用范围广。尽管遗传算法本身在理论和应用方法上仍有许多待进一步研究的问题，但它在组合优化问题求解、自适应控制、规划设计、机器学习和人工生命等领域的应用屮已发展现了其特色和魅力。2遗传算法概述2.1生物进化理论和遗传学的基本知识在介绍遗传算法之前，有必要了解有关的生物进化理论和遗传学的基本知识。达尔文的生物

7、进化论告诉我们，“适者生存，优胜劣汰”。在生物自然环境中，生物种群的白然繁衍，生存，发展，最终取决于它对白然环境的适应能力。当一个种群相对其他种群，对周围的环境能够显示出良好的适应能力，它将在生物竞争中处于优势地位，获取较大的牛存机会，反之，该种群则趋向于消亡。所以，一个种群的优异的适应能力是该种群得以繁衍发展的根本。从达尔文的进化论我们可以看出，生物环境对生物的进化主要通过三个途径来进行：选择，交叉和变异。遗传算法是一种模拟生物进化过程的学习方法，它操作的对象是由多个个体构成的种群，通过对种群中的成员模拟生物进化的方式

8、来产生下一代种群，新种群总是在I口种群的基础上获得改进和提高，周而复始，从而使得种群的整体质量朝着优良的方向发展。由于遗传算法是借鉴生物进化的思想，所以，遗传算法仍然沿用生物学中的一些术语。染色体：它是遗传算法中运行的最基本的单位，是特定问题在算法中的表现形式，一般由二进制的数串所组成；基因：它是染色体的最小组成单位