文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 遗传算法综述
侵权投诉

遗传算法综述

选个体,并借助于自然遗传学的遗传算子进行组合交叉和变异,产生出代表新的解集的种群。这个过程将导致后生代种群比前代更加适应于环境,末代种群中的最优个体经过解码,可以作为问题的最优解[8]。

遗传算法采纳了自然进化模型,如选择、交叉、变异、迁移、局域于邻域等。计算开始时, 一定数目 N 个个体即种群随机地初始化,并计算每个个体的适应度函数,第一代也即初始代就产生了。如果不满足优化准则,开始产生新一代的计算。为了产生下一代,按照适应度选择个体,父代要求基因重组(交叉)而产生子代。所有的子代按一定概率变异。然后子代的适应度又被重新计算,子代被插入到种群中将父代取而代之,构成新的一代。这一过程循环执行,直到满足优化准则为止。

四、 遗传算法的特点[9]

遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。遗传算法具有进化计算的所有特征,同时又具有自身的特点:

1、搜索过程既不受优化函数的连续性约束,也没有优化函数导数必须存在的要求。

2、遗传算法采用多点搜索或者说是群体搜索,具有很高的隐含并行性,因而可以提高计算速度。

3、遗传算法是一种自适应搜索技术,其选择、交叉、变异等运算都是以一种概率方式来进行,从而增加了搜索过程的灵活性,具有较好的全局优化求解能力。

4、遗传算法直接以目标函数值为搜索信息,对函数的性态无要求,具有较好的普适性和易扩充性[10]。

5、遗传算法更适合大规模复杂问题的优化

五、 遗传算法的基本原理[11]

遗传算法是建立在自然选择和群体遗传学机理基础上的随机迭代和进化,具有广泛适用性的搜索方法,具有很强的全局优化搜索能力[12]。它模拟了自然选择和自然遗传过程中发生的繁殖、交配和变异现象,根据适者生存、优胜劣汰的自然法则,利用遗传算子(选择、交叉和变异)逐代产生优选个体(即候选解),最终搜索到较优的个体。经典遗传算法的计算流程如图1所示。从图中可以看出,遗传算法是一种种群型操作,该操作以种群中的所有个体为对象。具体求解步骤[13]如下:

1、参数编码:遗传算法一般不直接处理问题空间的参数而是将待优化的参数集进行编码,一般总是用二进制将参数集编码成由0或1组成的有限长度的字符串。

2、初始种群的生成:随机地产生 n个个体组成一个群体,该群体代表一些可能解的集合。GA的任务是从这些群体出发,模拟进化过程进行择优汰劣,最后得出优秀的群体和个体,满足优化的要求。

3、适应度函数的设计:遗传算法在运行中基本上不需要外部信息,只需依据适应度函数来控制种群的更新。根据适应度函数对群体中的每个个体计算其适应度,为群体进化的选择提供依据。设计适应度函数的主要方法是把问题的目标函数转换成合适的适应度函数。

4、选择(复制):按一定概率从群体中选择M对个体,作为双亲用于繁殖后代,产生新的个体加入下一代群体。即适应于生存环境的优良个体将有更多繁殖后代的机会,从而使优良特性得以遗传。选择是遗传算法的关键,它体现了自然界中适者生存的思想。

5、杂交(交叉):对于选中的用于繁殖的每一对个体,随机地选择同一整数n,将双亲的基因码链在此位置相互交换。交叉体现了自然界中信息交换的思想[14]。

6、变异:按一定的概率从群体中选择若干个个体。对于选中的个体,随机选择某一位进行取反操作。变异模拟了生物进化过程中的偶然基因突变现象。对产生的新一代群体进行重新评价、选择、杂交和变异。如此循环往复,使群体中最优个体的适应度和平均适应度不断提高,直至最优个体的适应度达到某一界限或最优个体的适应度和平均适应度值不再提高,则迭代过程收敛,算法结束。GA的 搜索能力主要是由选择和杂交赋予的,变异算子则保证了 算法能搜索到问题解空间的每一点,从而使算法达到全局最优[15]。

上一页第2页

热门文档

相关文档

  • 遗传算法综述

    遗传算法综述_计算机硬件及网络_IT/计算机_专业资料。遗传算法综述个人描述遗传算法综述信科院计科一班 廖远强 13349061 摘要: 遗传算法是基于自然界生物进化基本...

  • 遗传算法综述-席裕庚

    o . 6 D e e , 199 6 遗传算法综述 席裕 庚 (上海 交 通大 学 ’ 柴天 佑 ? 挥为民 ? 自动化 系 上海 , 2 00 0 3 0 ) ( 东 北大 学 ...

  • 遗传算法综述

    遗传算法综述_电力/水利_工程科技_专业资料。随着经济社会的迅猛发展, 人类科学研究与生产活动的广度与 深度都大大拓展了,其中涌现出的大量具有各种非线性、不确定...

  • 遗传算法综述与遗传算法学习入门

    遗传算法综述与遗传算法学习入门_IT/计算机_专业资料。遗传算法综述与遗传算法学习入门遗传算法综述 摘要: 遗传算法(Genetic Algorithm--GA)是一类借鉴生物界自然选择...

  • 遗传算法综述

    遗传算法综述_教育学/心理学_人文社科_专业资料。遗传算法综述刘 珺 (湘潭大学材料与光电物理学院 2009 级物理学二班 2009700206) 摘要:遗传算法近年来广泛应用于...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。遗传算法综述 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进 化算法最初是借鉴了进化生物学中的...

  • 遗传算法综述

    遗传算法综述摘要:遗传算法是一种全局优化的随机搜索算法,是解决复杂优化问题的有力 摘要 工具。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领 域...

  • 遗传算法综述

    计算机光盘软件与应用软件设计开发 Computer CD Software and Applications 2010 年第 4 期 遗传算法综述高 颖 (山东工业职业学院,山东淄博摘 256414) 要:本文简述...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。GA 遗传算法综述 起源和发展分支 目录 Contents 重要人物和经典文章 算法结构 近年研究成果 在计算机科学领域的应用 01 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email