ImageVerifierCode 换一换
格式:PPT , 页数:37 ,大小:325.50KB ,
资源ID:1063624      下载积分:10 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1063624.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(遗传算法的编码与适应度函数.PPT)为本站会员(国***)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

遗传算法的编码与适应度函数.PPT

1、遗传算法的编码与适应度函数姓名:赵文娟学号: 30808120304遗传算法的特点:n ( 1)遗传算法不是直接作用在参变量集上,而是 利用参变量集的某种编码;n ( 2)遗传算法不是从单个点,而是从一个点的群体开始搜索;n ( 3) 遗传算法利用适应值信息 ,无需导数或其它辅助信息;n ( 4)遗传算法利用概率转移规则,而非确定性规则。遗传算法的编码和适应度函数的重要性n 遗传编码是整个遗传算法执行的基础n 遗传算法的适应度函数 (Fitness Function)的选取直接影响到遗传算法的收敛速度以及能否找到最优解 ,因为遗传算法在进化搜索中基本不利用外部信息 ,仅以适应度函数为依据 ,利

2、用种群每个个体的适应度来进行搜索。 遗传算法的基本定理n 模式 就是一个相同的构形,它描述的是一个串的子集,这个集合中的串之间在某些位上是相同的。 n 一个 模式 H的阶 就是出现在模式中确定位置的数目,记为 o( H) 。n 一个 模式的定义长度 是模式中第一个确定位置和最后一个确定位置之间的距离,记为( H)。模式的概念说明V+=0, 1, * 模式, *代表不确定字母 .串长为 L的二进制串上的模式共有 3l个 .一般的,对于 基数为 k的字母表,共有 (k+1)l个模式例如:串长为 7的模式 H=*11*0* , A=0111000是模式 H的一个表示。 所有模式并不是以同等机会产生的

3、 ,有些模式比起其它的更加确定,例如:与 0*相比,模式 011*1*在相似性方面是更明确的表示。n 一个模式 H的阶 出现在模式中确定位置的数目 。例如:模式 011*1*的阶为 4可记为, o( 011*1*) =4 ;模式 0*的阶为 1 。n 一个模式的定义长度 模式中第一个确定位置和最后一个确定位置之间的距离 。例如:模式 011*1*的定义长度为 4,可记为 =4; 0*的定义长度为 =0。注:串的阶和定义长度是用于讨论 串的相似性的符号 。 n 在复制阶段,每个串根据它的适应度值进行复制,更确切的说,一个串 Ai的复制概率为 :n m( H, t+1) = m( H, t) nf

4、(H)/ 其中 f(H)是在第 t代中模式 H的串的平均适应值。n 整个群体的平均适应值可记为 /n故模式的复制生长方程可以表示为 :m( H, t+1) = m( H, t) / n 一个特定的模式按照其平均适应值与群体的平均适应值之间的比率生长 n 下面推出一个定量表达式,假设某一特定模式下的适应值高出群体平均适应值以上一个 c, c为一常数,则模式的复制生长方程可变为:n m( H, t+1) = m( H, t) =( 1+c) m ( H, t)从 t=0开始,假设 c是一个固定值,可以推得:m( H, t) = m( H, 0) ( 1+c) t上式表明,在群体平均适应度以上(以下)的模式将会以指数增长(衰减)的方式被复制 。 模式定理n 模式的阶和定义长度两个概念提供了一个分析遗传算法中遗传算子对包含在群体中基因块的作用效果的基本的方法。n m=m( H, t),第 t代中模式 H有 m个代表串包含在群体中 A( t)中的样本。 t不同, m也不同。n 模式定理 :遗传算法中,在选择、交叉、编译算子的作用下,具有低阶、短的定义长度,且平均适应度高于群体平均适应度的模式将按指数级增长。

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。