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

遗传算法简介

遗传算法是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首次提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。

遗传算法

遗传算法简介:

遗传算法(Genetic Alogrithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首次提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法的这些性质,已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制盒人工生命等领域。它是现代有关智能计算中的关键技术。 在求解问题时,遗传算法首先要选择编码方式,它直接处理的对象是参数的编码集而不是问题参数本身,搜索过程既不受优化函数连续性的约束,也没有函数导数必须存在的要求。通过优良染色体基因的重组,遗传算法可以有效地处理传统上非常复杂的优化函数求解问题。

在所求解问题为非连续、多峰以及有噪声的情况下,能够以很大的概率收敛到最优解或满意解,因而具有较好的全局最优解求解能力。

对函数的性态无要求,针对某一问题的遗传算法经简单修改即可适应于其他问题,或者加入特定问题的领域知识,或者与已有算法相结合,能够较好地解决一类复杂问题,因而具有较好的普适性和易扩充性。

遗传算法的基本思想简单,运行方式和实现步骤规范,便于具体使用。 遗传算法的原理:

在遗传算法中,将n维决策向量X=[x1,x2, ,xn]T用n个记号Xi(i=1,2, ,n)所组成的符号串X来表示:

X = X1X2 Xn X=[x1 , x2 , ,xn]T

把每个Xi看作一个遗传基因,它的所有可能取值称为等位基因,这样,X就可看做是由n个遗传基因所组成的一个染色体。一般情况下,染色体的长度n是固定的,但对一些问题n也可以是变化的。根据不同的情况,这里的等位基因可以是一组整数,也可以是某一范围内的实数值,或者是纯粹的一个符号。最简单的等位基因是由0和1这两个整数组成的,相应的染色体就可表示为一个二进制符号串。这种编码所形成的排列形式X是个体的基因型,与它对应的X值是个体的表现型。通常个体的表现型和基因型是一一对应的,但有时也允许基因型和表现型是多对一的关系。染色体X也称为个体X,对于每个个体X,要按照一定的规则确定出其适应度。个体的适应度与其对应的个体表现型X的目标函数值相关联,X越接近于目标函数的最优点,其适应度越大;反之,其适应度越小。 在遗传算法中,决策变量X组成了问题的解空间。对问题最优解的搜索是通过对染色体X的搜索过程来进行的,从而由所有的染色体X就组成了问题的搜索空间。

生物的进化是以集体为主体的。与此相对应,遗传算法的运算对象是由M个个体所组成的集合,称为群体(或种群)。与生物一代一代的自然进化过程相类似,遗传算法的运算过程也是一个反复迭代的过程,第t代群体记做P(t),经过一代遗传和进化后,得到第t+1代群体,它们也是由多个个体组成的集合,记做P(t+1)。

第1页

你可能喜欢

  • 遗传算法应用实例
  • 遗传算法原理
  • 遗传算法matlab
  • 算法入门
  • 算法总结
  • 人工智能算法
  • 粒子群优化
  • 模糊数学基础

热门文档

相关文档

  • 遗传算法介绍

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

  • 遗传算法简介

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

  • 遗传算法简介

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

  • 遗传算法简介

    我们希望能在遗传算法中体现学习与进化的相互作用。 附:遗传算法简介 遗传算法发展的简要回顾 1950s,将进化原理应用于计算机科学的初步努力。 50 年代末到 60 年代...

  • 遗传算法简介

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

  • 遗传算法简介

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

  • 智能控制—遗传算法简介

    智能控制—遗传算法简介_工学_高等教育_教育专区。遗传算法的基本结束,简单遗传算法。遗传算法 (genetic algorithm) 1 GA起源 起源 ? 遗传算法(Genetic Algorithm,GA...

  • 遗传算法简介

    遗传算法简介_工学_高等教育_教育专区。遗传算法简介已有 1755 次阅读 2008-11-21 19:25 个人分类:理论探索系统分类:科研笔记 关键词:遗传算法 GA 遗传算法...

  • 第一章 遗传算法简介

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

  • 遗传算法简介

    遗传算法 的基本原理和方法遗传算法是一个以适应度函数为依据, 遗传算法是一个以适应度函数为依据,通过对群体个体施加遗传操作实现群体内结构重组的迭代处理 过程;...

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