遗传算法研究综述

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

1、遗传算法研究综述摘要：通过介绍遗传算法的基本概念和基本原理，说明了遗传算法应用领域，指出了遗传算法在应用中的儿个关键问题，并介绍了遗传算法研究新动向及存在的问题。关键词：遗传算法；编码机制；遗传算子；适应度函数1遗传算法的基本原理遗传算法类似于自然进化，通过作用于染色体上基因寻找最好的染色体来求解问题。与自然界相似，遗传算法对求解问题的本身一无所知，它所需要的仅是对遗传算法所产生的染色体有更多的繁殖机会。在遗传算法屮，通过随机方式产生若干个所求解问题的数字编码，即染色体，形成初始种群；通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体,选择高适应

2、度的个体参加遗传操作，经过遗传操作后的个体集合成下一代新的种群，对这个新种群进行下一轮进化。2遗传算法的应用遗传算法在应用中最关键的问题有如下3个。(1)串的编码方式。本质是问题编码。一般把问题的各种参数用二进制编码，构成子串；然后把子串拼接构成“染色体”串。串长度及编码形式对算法收敛影响极大。(2)适应函数的确定。适应函数(fitnessfunction)也称对象函数(objectfunction),这是问题求解品质的测量函数；往往也称为问题的“环境”。一般可以把问题的模型函数作为对象函数；但有时需要另行构造。（3）遗传算法自身参数设定。遗传算法自身

3、参数冇3个，即群体大小n、交叉概率Pc和变异概率Pm。群体人小n太小时难以求出最优解，太大则增长收敛时间。一般n二30-160。交叉概率Pc太小时难以向前搜索,太大则容易破坏高适应值的结构。一般取Pc二0.25-0.75。变异概率Pm太小时难以产生新的基因结构，太大使遗传算法成了单纯的随机搜索。一般取Pm二0.01-0.2。遗传算法的主要应用领域在于函数优化（非线性、多模型、多目标等）,机器人学（移动机器人路径规划、关节机器人运动轨迹规划、细胞机器人的结构优化等），控制（瓦斯管道控制、防避导弹控制、机器人控制等），规划（生产规划、并行机任务分配等），设

4、计（VLSI布局、通信网络设计、喷气发动机设计等），组合优化（TSP问题、背包问题、图分划问题等），图像处理（模式识别、特征提取、图像恢复等），信号处理（滤波器设计等），人工生命（生命的遗传进化等）。3遗传算法的研究新动向3.1基于遗传算法的机器学习这一新的研究方向把遗传算法从历史离散的搜索空间的优化搜索算法扩展到具有独特的规则生成功能崭新的机器学习算法。这一新的学习机制对于解决人工智能中知识获取和知识优化精炼的瓶颈难题带来了希望。遗传算法作为一种搜索算法从一开始就与机器学习有着密切联系。分类器系统CS-1是GA的创立Holland教授等实现的第一个基

5、于遗传算法的机器学习系统。分类器系统在很多领域都得到了应用。例如，分类器系统在学习式多机器人路径规划系统中得到了成功应用；Goldberg研究了用分类器系统来学习控制一个煤气管道仿真系统；W订son研究了一种用于协调可移动式视频摄像机的感知运动的分类器系统等。3.2遗传算法与其他计算智能方法的相互渗透和结合遗传算法止口益和神经网络、模糊推理以及混沌理论等其它智能计算方法相互渗透和结合，以达到取长补短的作用。近年来在这方面已经取得了不少研究成果，并形成了“计算智能”的研究领域，这对开拓21世纪中新的智能计算技术具有重要意义。GA的出现使神经网络的训练（包

6、括连接权系数的优化、网络空间结构的优化和网络的学习规划优化）有了一个崭新的面貌，目标函数既不要求连续，也不要求可微，仅要求该问题可计算，而且搜索始终遍及整个解空间，因此容易得到全局最优解。3.3并行处理的遗传算法并行处理的遗传算法的研究不仅是遗传算法木身的发展，而且对丁新一代智能计算机体系结构的研究都是十分重要的。GA在操作上具有高度的并行性，许多研究人员都在探索在并行机上高效执行GA的策略。研究表明，只要通过保持多个群体和恰当地控制群体间的相互作用来模拟并执行过程，即使不使用并行计算机，我们也能提高算法的执行效率。在并GA的研究方面，一些并GA模型已

7、经被人们在具体的并行机上执行了；并行GA可分为两类：一类是粗粒度并行GA,主要开发群体间的并行性；另一类是细粒GA,主要开发一个群体中的并行性。3.4遗传算法与人工生命的渗透人工生命是用计算机、机械等人工媒体模拟或构造出的具有自然生物系统特有行为的人造系统，人工生命与遗传算法有着密切的关系，基于遗传算法的进化模型是研究人工牛•命现象的重要理论基础。虽然人工牛命的研究尚处于启蒙阶段，但遗传算法已在其进化模型、学习模型、行为模型、自组织模型等方面显示出了初步的应用能力，并且必将得到更为深入的应用和发展。人工生命与遗传算法相辅相成，遗传算法为人工生命的研究提

8、供了一个有效的工具，人工生命的研究也必将促进遗传算法的进一步发展。3.5遗传算法与进化规则及进