遗传算法理论研究及其应用

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

1、遗传算法理论研究及其应用范爽大连市第八中学摘要：近年来，随着社会经济的发展和科学技术的不断进步，遗传算法也处于兴盛发展时期，无论是理论研宄，还是疲用研宄，都深受科学家的关注。遗传算法是以生物学为基础，遗传操作就是模拟生物基因遗传的做法。简要论述了遗传算法的理论内容及其应用情况，以期为日后相关研宄提供参考。关键词：遗俾算法;生物学;生物基因;白动控制;1遗产算法的产生1975年，JohnH.Holland教授首先提出了遗传算法，它是模拟达尔文生物进化论的自然选择、适者生存、自然淘汰的生物进化过程的计算模型。后来的科学家基木沿用了Ho

2、lland教授的理论体系来探索生物学和计算机科学。遗传算法不仅以达尔文的进化学说为基础，还借鉴了孟德尔的选择学说和摩尔根的遗传学说。达尔文认为，生物体普遍存在变异，两个个体之间一定存在差异，即使是同一种群。一切生命形态发生、发展的演变，从低级到高级，都需要经历漫长的过程。生物体的繁殖能力普遍比较高，有繁殖过剩的趋势，但是，容纳生物体的空间和赖以生存的食物都是有限的，因此，各种生物之间必须经过激烈的斗争才能存活。生物体不仅要与其他种群、同一种群的生物体做斗争，还要与无机环境做斗争。不同生物体的竞争能力不同，一般来说，能力强的生物体生

3、存概率高，繁衍后代的机会也更大;反之，在生存斗争的竞争中，有利的变异得以保存，不利的将淘汰。但是，一旦环境发生改变，原来有利的个体可能就会变成不利的个体。孟德尔的选择学说将遗传物质比喻成了一个个粒子，生物体杂交时决定父母双方性质的是某种单位化的粒子状物质分离、自由组合。摩尔根继孟德尔的研究后发现，在生殖细胞形成的过程屮，同一染色体上可能具有不止一对的基因，而这些基因是作为一个单位进行传递的。总之，自然界选择的根本原则就是优胜劣汰。孟德尔、摩尔根提出来的分离定律、自由组合定律、连锁与互换定律被称为遗传学的三大定律，它们指导着遗传理论

4、研宄的发展。JohnH.Holland教授及其学生提出的遗传算法就是想要搜索一种最优解的随机化方法，这种方法的特点为：（1）从问题解的串集开始搜索，而不是从单个解开始；（2）同时处理群体中的多个个体；（3）不用搜索其他辅助信息；（4）采用概率的变迁规则；（5）自行组织搜索；（6）在进化过程中自动调整算法控制参数和编码精度。这些特点让遗传算法区别于传统的运算方法，如今，遗传算法的应用可谓和当广泛，基本存在于人们的生活中。2遗传算法的基本执行过程一切生命形态发生、发展的演变过程都需满足以不4个要求：（1）该生物数量足够多，可以构成一个

5、种群。（2）各个生物体之间存在不同。（3）生物体拥有繁衍生殖的能力。（4）当环境改变时，不同生物体对环境的适应度不同，存活的概率也不同。一般来说，适宜能力强的生物体生存概率高，繁衍后代的机会也更大。综上所述，一切生命形态发生、发展的演变都需要经历3个过程：（1）自然界的生物经过激烈的生存斗争，适应者生存下来，不适应者被淘汰掉；（2）同一种群、不同个体之间交配，生衍繁殖；（3）由于环境改变等因素产生的基因变异。Holland教授对遗传算法的理论研宄贡献巨大，他建立了遗传算法的运行的基本框架，后来的理论研宄基本沿用了Holland教授

6、的理论体系，并加以改进。遗传算法求解问题过程如图1所示。3遗传算法的应用3.1自动控制领域在自动控制领域，遗传算法发挥了巨大的作用，它不仅可以解决系统参数辨识问题，改善机器的自动识别能力，还可以优化控制器参数。Karr等编程自适应模糊逻辑控制器时就应用了遗传算法计算;Es-posito则在Karr研究的基础上，在研宄RBF网络时也应用了遗传算法，优化了RBF神经网络;Vesin等应用遗传算法改善了RBF神经网络的结构和权值，基木实现了RBF的完全优化。在另一研宄方面，外国科学家Fonesca在设计磁悬浮列车控制器吋应用了遗传算法，

7、成功改善丫控制器的功能;我国科学家颜文俊等人也基于遗传算法提出丫另一套设计方案优化鲁棒控制器。最优化间题描id设计遗传箅趙算让图1遗传算法求解问题过程下载原图3.2在组合最优化问题方面组合（最）优化问题是最优化问题的一类，它研究连续变量和离散变量，它的目标是从组合问题的可行解屮集屮求出最优解。组合优化看似简单，实则不然，求解组合优化问题不仅需要大量的运行时间，还需要极大的存储空间，现有的计算机还不能达到解决组合优化的标准，即所谓的“组合爆炸”。遗传算法在组合优化上的运用比较广泛。3.3在多目标函数优化问题方面多目标优化问题是先由经

8、济学家V.Pareto在研宄经济平衡时提出的，并且引进和推广了Pareto最优解。多目标优化问题简称“MOP”，它的目标函数有2个或2个以上。多目标规划问题的冇效解称为“Pareto最优解”。以前的多0标优化算法耗时长、计算量大，已经不能满足社会经