文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 遗传算法入门.doc
侵权投诉

遗传算法入门.doc

遗传算法,来源于网络

基因地点在算法中表示一个基因在串中的位置称为基因位置(Gene Position),有时也简称基因位。基因位置由串的左向右计算,例如在串 S=1101 中,0的基因位置是3。

四、基因特征值(Gene Feature)

在用串表示整数时,基因的特征值与二进制数的权一致;例如在串 S=1011 中,基因位置3中的1,它的基因特征值为2;基因位置1中的1,它的基因特征值为8。

五、适应度(Fitness)

各个个体对环境的适应程度叫做适应度(fitness)。为了体现染色体的适应能力,引入了对问题中的每一个染色体都能进行度量的函数,叫适应度函数. 这个函数是计算个体在群体中被使用的概率。

操作算法

霍兰德(Holland)教授最初提出的算法也叫简单遗传算法,简单遗传算法的遗传操作主要有三种:选择(selection)、交叉(crossover)、变异(mutation)这也是遗传算法中最常用的三种算法:

1.选择(selection)

选择操作也叫复制操作,从群体中按个体的适应度函数值选择出较适应环境的个体。一般地说,选择将使适应度高的个体繁殖下一代的数目较多,而适应度较小的个体,繁殖下一代的数目较少,甚至被淘汰。最通常的实现方法是轮盘赌

(roulette wheel)模型。令Σfi表示群体的适应度值之总和,fi表示种群中第i个染色体的适应度值,它被选择的概率正好为其适应度值所占份额fi/Σfi。如下图表中的数据适应值总和Σfi=6650,适应度为2200变选择的可能为fi/Σfi=2200/6650=0.394.

图1. 轮盘赌模型

遗传算法入门.doc

遗传算法入门.doc

上一页第2页

你可能喜欢

  • 遗传算法matlab代码
  • matlab遗传算法实例
  • 算法基础
  • Excel使用技巧大全(超
  • 算法研究
  • MATLAB神经网络工具箱
  • 遗传算法应用实例

热门文档

相关文档

  • 遗传算法入门.doc

    遗传算法入门.doc_数学_自然科学_专业资料。遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化 算法。1962 年霍兰德(...

  • 遗传算法入门讲解.ppt

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 计算机软件及应用遗传算法入门讲解.ppt_计算机软件及应用_IT/计算机_专业资料...

  • 遗传算法入门到掌握

    遗传算法入门到掌握读完这个讲义,你将基本掌握遗传算法,要有耐心看完。 想了很久... 遗传算法入门.doc 21页 免费 遗传算法入门实例 16页 1下载券 遗传算法综述与...

  • 遗传算法入门

    格式:doc 关键词:暂无1/2 相关文档推荐 遗传算法入门到掌握 32页 免费 遗传... 遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一...

  • 遗传算法入门

    遗传算法也遵循同样的方式,需要随着时间的推移不断成长、演化, 最后才能收敛,... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...

  • 遗传算法入门

    遗传算法入门_计算机软件及应用_IT/计算机_专业资料。优化算法入门系列文章目录(... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...

  • 遗传算法入门

    遗传算法入门_计算机软件及应用_IT/计算机_专业资料。资料遗传算法入门 遗传算法... 遗传算法入门到掌握 32页 1下载券 遗传算法入门.doc 21页 免费 遗传算法 8...

  • 遗传算法入门()

    遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门生物只有经过许多世代的不断进化(evolution,演化),才能更好地完成...

  • 遗传算法入门

    遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门 Posted on 2010-12-23 13:12 苍梧 阅读(43709) 评论(24) ...

  • 遗传算法入门详细

    智能优化计算 华东理工大学自动化系 2007年 第四章 遗传算法 智能优化计算 华东... 遗传算法入门.doc 21页 免费 遗传算法基础 44页 免费 遗传算法入门到掌握 32...

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