文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > 遗传算法简介
侵权投诉

遗传算法简介

遗传算法简介

随机方法确定起始的一群个体,称为种群,在种群中根据适应值或某种竞争机制选择个体(适应值就是解的满意程度,可以由外部显式适应度函数计算,也可以由系统本身产生,如由协同演化时不同对策的博奕确定,或者由个体在群体中的存活量和繁殖量确定。),使用各种遗传操作算子(包括杂交,变异,倒位等等)产生下一代(下一代可以完全替代原种群,即非重叠种群;也可以部分替代原种群中一些较差的个体,即重叠种群),如此进化下去,直到满足期望的终止条件。

从上面的原理可以看出,从搜索角度,遗传算法具有许多独特的优点:

l 不必非常明确描述问题的全部特征,通用性和鲁棒性强,能很快适应问题和环境的变化;对领域知识依赖程度低,不受搜索空间限制性假设的约束,不必要求连续性、可导或单峰等。

l 从多点进行搜索,如同在搜索空间上覆盖的一张网,搜索的全局性强,不易陷入局部最优;具有隐并行性,非常适合于并行计算。

在遗传算法的研究中,可以看到主要有三类研究方向:

1. 研究遗传算法本身的理论基础。

2. 用遗传算法作为工具解决工程问题,主要是进行优化,关心的是是否能在传统方法上有所提高。

3. 用遗传算法研究演化现象,一般涉及到人工生命和复杂性科学领域。

在工程实践中的遗传算法应用主要是利用了其并行性和全局搜索的特点来进行优化。尽管遗传算法本身是一种通用弱方法,仍需要尽量结合特定领域的知识,实现解决特定问题的一个遗传算法特定实现,其范围可能更窄,但效果会更好。不过,我认为,从遗传算法的来源--自然界现象看,生物演化的目的并非取得某一限制条件下的某些参数的最优,而是适应环境。生物进化的途径多种多样,没有哪一种是最优的,但是,成功的生物必然是适应其环境和环境内的其它生物的,对于环境的演化和其它生物的进化(它自己也在改变着环境,人类更是前所未有地改变着环境),它能够适应新的变化,继续生存。从这一角度看,虽然目前工程实践上遗传算法的主要应用是用于优化,我认为遗传算法的真正威力却不在于此。

鉴于遗传算法和生物演化现象的紧密关系,人工生命和复杂性科学的研究与遗传算法有着极其密切的联系。在演化现象中,我感兴趣的方面主要有协同演化,学习与进化的相互作用等。

l 协同进化。进化的目标不是形成一个超级物种,一个生态环境进化的结果是物种与环境相互适应、相互影响的复杂系统,虽然遗传算法被大量用于优化,但进化的目标不是优化而是适应。因此,应该研究多个物种在共同的生态环境中的协同进化。对应到遗传算法,这可以用于多目标的优化。

l 学习与进化的相互作用。可以将学习分为以下几种:(1)宗亲(phylogenetic learning)学习:通过血亲遗传将祖先的特征遗传给后代。(2)社团学习(sociogenetic learning):经验和知识在群体(社团)中的

上一页第2页

你可能喜欢

  • 算法总结
  • 算法入门
  • 算法研究
  • matlab教程
  • 智能控制应用
  • 数据挖掘算法
  • 高考零分
  • 算法基础

热门文档

相关文档

  • 遗传算法介绍

    遗传算法介绍遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,它借用了生物遗传学的观点,通过自 然选择、遗传、变异等作用机制,实现各...

  • 遗传算法简介

    遗传算法简介第一节 概述 一、发展 70年代,美国Michigan大学的John Holland 遗传算法(Genetic Algorithms---GA) 从试图解释自然系统中生物的复杂适应过程入手,模拟...

  • 遗传算法简介

    遗传算法简介遗传算法是一类模拟生物进化的智能优化算法,它是由 J.H.Holland 于六十年代提出的。目前,遗传算法 已成为进化计算研究的一个重要分支。 与传统优化方法...

  • 遗传算法介绍

    遗传算法介绍〔 作者:nova 〕 GA)是近几年发展起来的一种崭新的全局优化算法,它借用了生物遗传学的观点,通 遗传算法(Genetic Algorithm, GA 传算法(Genetic 过...

  • 遗传算法简介

    遗传算法 1975年,John Holland提出遗传算法, 年 提出遗传算法, 提出遗传算法 模仿生物染色体中基因的选择(selection)、 模仿生物染色体中基因的选择 、 交叉(cross...

  • 遗传算法简介

    遗传算法简介_生物学_自然科学_专业资料。遗传算法简介 ?GA的起源及发展 ? GA的基本思想 ?GA的几个近亲 ?SGA的实现方法 ?GA的特点 ?一些改进后的算法 第一...

  • 遗传算法简介

    第一章 遗传算法简介 39页 免费 遗传算法实例简介 13页 20财富值 演化计算(1):遗传算法简介... 34页 免费 智能控制—遗传算法简介 47页 1财富值 2.1 ...

  • 遗传算法介绍

    遗传算法介绍_工学_高等教育_教育专区。遗传算法介绍遗传算法 —一种基于仿生学的计算方法 计算机系 什么是遗传算法 (Genetic Algorithm) ? 生物进化– 生命自从在...

  • 第一章 遗传算法简介

    第一章 遗传算法简介_理学_高等教育_教育专区。遗传算法简```第一章 遗传算法简介 第一章 遗传算法简介教学目的和要求:(1)了解遗传算法的发展历史。 (2)熟悉...

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