遗传算法改进策略的研究.pdfVIP

  1. 1、本文档共3页,可阅读全部内容。
  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文档。上传文档
查看更多
遗传算法改进策略的研究

第 26卷 计算机应用 Vo l. 26 2006年 12 月   Compu ter App lication s   D ec. 2006 文章编号 : 100 1 - 9081 (2006) 12Z - 0 189 - 03 遗传算法改进策略的研究 1, 2 1 1 1 赵振勇 ,王  力 ,王保华 ,杨本娟 ( 1. 贵州大学 电子科学与信息技术学院 ,贵州 贵阳 550003;  2. 常州机电职业技术学院 , 江苏 常州 2 13 176) (wxwzzy2004 @ sina. com ) 摘  要 :遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法 。近年来 , 由于遗 传算法求解复杂优化问题的巨大潜力和工程等领域的成功应用 ,受到了广发关注 。针对遗传算法的 特点 ,结合遗传算法的理论 ,给出了遗传算法的改进方法 ,并进行了系统的分析和研究 。 关键词 :遗传算法 ;改进策略 ;优化算法 中图分类号 : TP183  文献标识码 : A 特性 ,此时采用二进制编码而使其局部搜索能力较差 。为改 1 遗传算法的基本原理和特点 进这一特性 ,人们提出用格雷码进行编码 。其方法是二进制 ( ) 编码的变形 。假设有一个二进制编码为 遗传算法 Genetic A lgorithm , GA 是基于 “适者生存 ”的 X = x x …x x , 其 m m - 1 2 1 一种高度并行 、随机和自适应的全局优化算法 ,它将问题的求 对应的格雷码为 Y = ym ym - 1 …y2 y 1 , 则 : 解表示成 “染色体 ”的适者生存过程 ,通过 “染色体 ”群的一代 ym = xm  i = m - 1, m - 2, …, 1 代不断进化 ,包括复制 、交叉和变异等操作 ,直到满足一定性 y i = x i +1 x i 能指标和收敛条件终止 ,从而求得问题的最优解或满意解 。 它不仅具有二进制编码的一些优点 ,而且能够提高遗传 与其他优化方法相比, GA 具有如下特点 [ 3~5 ] : 1) GA 可 算法的局部搜索能力 ;另任意两个整数差是两个整数所对应 以直接根据 目标函数值进行搜索 ,而无需其他信息

文档评论(0)

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

教师资格证持证人

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

领域认证该用户于2024年04月12日上传了教师资格证

1亿VIP精品文档

相关文档