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

遗传算法入门.doc

遗传算法,来源于网络

2.交叉(Crossover)

交叉算子将被选中的两个个体的基因链按一定概率pc进行交叉,从而生成两个新的个体,交叉位置pc是随机的。其中Pc是一个系统参数。根据问题的不同,交叉又为了单点交叉算子(Single Point Crossover)、双点交叉算子(Two Point Crossover)、均匀交叉算子 (Uniform Crossover),在此我们只讨论单点交叉的情况。

单点交叉操作的简单方式是将被选择出的两个个体S1和S2作为父母个体,将两者的部分基因码值进行交换。假设如下两个8位的个体:

遗传算法入门.doc

产生一个在1到7之间的随机数c,假如现在产生的是2,将S1和S2的低二位交换:S1的高六位与S2的低六位组成数串10001100,这就是S1和S2 的一个后代P1个体;S2的高六位与S1的低二位组成数串11101111,这就是S1和S2的一个后代P2个体。其交换过程如下图所示:

遗传算法入门.doc

遗传算法入门.doc

遗传算法入门.doc

3.变异(Mutation)

这是在选中的个体中,将新个体的基因链的各位按概率pm进行异向转化,最简单方式是改变串上某个位置数值。对二进制编码来说将0与1互换:0变异为1,1变异为0。

如下8位二进制编码:

随机产生一个1至8之间的数i,假如现在k=6,对从右往左的第6位进行变异操作,将原来的1变为0,得到如下串:

整个交叉变异过程如下图:

上一页第3页

你可能喜欢

  • 遗传算法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