网站大量收购独家精品文档,联系QQ:2885784924

一种定向交叉的单纯形遗传算法.pdfVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种定向交叉的单纯形遗传算法.pdf

2007年第3期 九江学院学报 (总第140期) No,3,2007 Journal of Jiujiang University (Sum NO 140) 一 种定向交叉的单纯形遗传算法 吴秋玲 江金龙2 (1南京理工大学紫金学院 江苏南京 210046;2九江学院电子工程学院 江西九江 332005) 摘要:针对交叉算子产生个体的无方向性特点,提出了一种改进的实数交叉算子。该交 叉算子吸收了单纯形法的思想,每次交叉都朝着当代种群最优解的方向进行,以提高算法的 局部搜索能力。为了防止算法陷入局部极值,还提出了一种爬坡算子。实验证明,改进算法在 提高收敛速度、摆脱局部最优解方面极为有效。 关键词:遗传算法;单纯形;交叉算子;爬坡算子 中图分类号:TP 18 文献标识码:A 文章编号:1673—4580(2007)03—00O8一(04) 遗传算法(Genetic Algorithm,GA)是模拟自 两个新的个体。实数编码遗传算法(Real Coded 然界的遗传进化过程而发展起来的一类随机优化 GA,RCGA)交叉操作的数学表达式为 ¨: 算法,它主要是由选择算子、交叉算子和变异算子 r墨”=rX +(1一r)墨 组成。选择算子确定了算法的宏观进化方向,保证 【Z”=(1一r)ZZ 种群朝全局最优解的方向进化,但在微观上并不改 其中,r∈[0,1],可取定值也可以变化,x 和 变个体的基因组成。交叉算子通过模拟自然界生物 x 为第t代参与交叉的两个父代个体,x|+1和x7 的杂交过程对个体进行杂交操作,不断产生新个 为交叉后产生的两个子代个体。该算子实现了子代 体、增加种群的多样性、扩大寻优范围,从而使得 对父代的继承以及在父代参数范围内随机取值的 GA具有较强的搜索能力。但是由于从微观上说,交 功能。利用(1)式,RCGA实现了父代向子代的遗传 叉算子的实质是:在父代个体隐含的解空间中取随 性进化,但无法保证子代性能优于父代,也就是说, 机值…,因而其不能保证交叉操作后的子代个体优 子代个体不一定朝着最优解的方向进化,这意味着 于父代个体,体现出盲目搜索的特点,收敛时间很 交叉操作的无方向性。 长。遗传算子的上述特点决定了GA是一种全局优 2 单纯形交叉算子 化技术,不能够利用局部信息确定搜索方向 】,局 单纯形法(Simplex Method,SM)是在n维空间 部搜索能力差,从而减缓了算法收敛速度。为了提 中,由12+1个顶点构成一个多面体,即单纯形,然 高GA的搜索性能,文献【3儿 】提出了在GA三个基 后根据一些简单的规则,如反射、扩展和收缩等,不 本操作算子的基础上添加一个“进化方向算子”,但 断改变单纯形的顶点(最优点),使单纯形朝着最优 是这种方法仅适用于二进制编码的遗传算法。 解的方向移动,直到找到函数的近似最优解 J。SM 本文针对交叉算子的交叉无方向性,提出了一 与GA存在着一些相似之处,如:二者都是群体搜 种改进的实数交叉算子。同时针对GA爬坡能力弱 索,利用多“点”信息实现寻优操作,且无需确定被 的缺点,提出了一种爬坡算子,提高了算法跳出局 寻优对象具体的函数表达式。由于SM能够根据适 部最优解的能力。 应度值的变化趋势、利用局部信息确定有利的搜索 l 实数交叉算子

文档评论(0)

heroliuguan + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8073070133000003

1亿VIP精品文档

相关文档