遗传算法及其改进设计毕业论文（设计）.doc

《遗传算法及其改进设计毕业论文（设计）.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、遗传算法及其改进设计摘要-2Abstract21＞弓I言32、遗传算法简介32.1遗传算法的几个基木概念32.2遗传算法的特点42.3、遗传算法的发展历程42.3.160、70年代的兴起阶段42.3.280年代的发展阶段52.3.390年代的高潮阶段52.4遗传算法的应用及前景53、遗传算法的模式定理63.1模式63.2模式定理63.2.1选择算子的作用73.2.2交义算子的作用73.2.3变异算子的作用84、基本遗传算法存在的问题84.1基本遗传算法的缺陷84.2主要问题的提出95、各种算子的改进95.1传统的选择操作105.2交叉操作和变异操

2、作105.3算例及分析106、总结与展望13参考文献13Mi射15摘要我们遗传算法及其改进设计，指出遗传算法是一种新兴的搜索寻优技术，遗传算法早在六十年代由J.H.Holland等人提出，并在八十年代得以完善，发展成为标准式的遗传算法，从九十年代中期得到广泛研究与应用。它模拟达尔文的进化论，根据“优胜劣汰”的原则，借助选择、交叉、变异等操作逐步逼近最优解。具有隐并行机制和自适应性，适合于多维，非线性和具有多峰值的问题。遗传算法具有全局优化性和易操作性。最初应用于非数值计算方面，直到进几年才转向全局优化问题，并取得丫显著的成果，吸引了越来越多的研宂

3、者逐渐成为人工智能领域的一个研究热点。关键词：遗传算法；改进设计AbstractGeneticalgorithmisanewoptimizationtechnique,whichsimulatestheevolutiontheoryofDarwin,accordingtothe’’survivalSurvivalofthefittestHprinciple,bymeansofselection，crossover,mutationoperationAndadaptability，soheisverysuitableformultidimensio

4、nal，nonlinearproblemsisgraduallyapproachingtheoptimalsolution.Withimplicitparallelmechanisticmultiplepeakvalues.GeneticalgorithmfirstProposedbyJ.H.Hollandetalinthesixty’s,andperfectedintheeighty’s，developedintostandardtypeGeneticalgorithms,havebeenwidelyresearchedandusedfromt

5、hemidninety's..GeneticalgorithmandglobaloptimizationEasytooperate.Originallyappliedtononnumericalcalculation,untilinrecentyearsturnedtoglobaloptimizationproblems,andtakeGotnotableachievements,hasattractedmoreandmoreresearchers,graduallybecomearesearchfieldofartificialintellig

6、enceHotspot.Keywords：geneticalgorithm;improveddesign1、引言我们生活在一个充满魔法的世界，和繁殖的生活可以说是一个奇迹。从一个单细胞，远古时代的沧燊，从初级到高级，从简单到复杂，继续进化到高级动物今天的思维和智慧的人，这种生活的最佳结构和形式。人类的进化过程是一个充满丫学习，模仿和长的创作过程。除了&然现象和其他生命形式的仿真，人也从自己的学习结构。艽中，进化到了一个更大的学习过程，提高解决问题的能力是一个主要的方面，在抽象的算法性能的遗传算法。遗传算法是搜索算法的自然生物进化过程的随机模拟，由

7、教授J.H.荷兰美国1975在他的著作“自然和人工系统的适应性”中明确提出。它现在已经成为一个很好的优化算法。提到的优化算法，我们还需要一些优化理论的传统知识。2、遗传算法简介2.1遗传算法的几个基本概念遗传算法是一种自适应全局优化概率搜索算法，它模拟自然环境中的遗传和进化生物学。1，个人个体的遗传算法是用来模拟二进制字符串的牛.物的染色体数目，用以表示满意的优化问题解的二进制字符串。例如：六位二进制字符串可以是26个人，这对应于26的解决方案的优化问题。一个人可以用来描述一个解决方案的优化设计问题。2,集团集团是由一定数量的个人。一组称为人口规

8、模的个体数。基于生物进化遗传算法本质上是模拟生物发电集团另一代的变化过程。3,基因模型（图式）基因型是个人的二进制字符串表示，与一组类似