- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
( )
第 33 卷 第 4 期 西北农林科技大学学报 自然科学版 . 33 . 4
V o l N o
2005 年 4 月 . . . . ( . . . ) 2005
Jou r o f N o r thw e st Sci T ech U n iv o f A gr i an d Fo r N at Sci E d A p r il
多种群竞争遗传算法及其性能分析
吴养会, 王乃信, 刘瀛洲
( 西北农林科技大学 生命科学学院, 陕西 杨凌 7 12 100)
[摘 要] 在指出传统遗传算法收敛中所存在的收敛速度慢及局部收敛问题的基础上, 引入了一种新的改进
遗传算法——多种群竞争遗传算法。该算法以种群间竞争为基础, 不断淘汰相似个体, 并不断补充新个体, 增加种
群的多样性, 以提高收敛速度。最后, 用一个典型的测试函数对传统遗传算法和多种群遗传算法进行测试, 结果表
明多种群遗传算法的性能优于传统遗传算法。
[ 关键词] 遗传算法; 多种群竞争; 改进算法
[ 中图分类号] 224 [ 文献标识码] [ 文章编号] 167 19387 (2005) 040 15403
O A
遗传算法是 由美国M ich igan 大学的H o llan d 高进化速度及获得全局最优解方面, 较简单遗传算
教授在 1975 年提出的, 它是一种基于达尔文进化论 法有很大提高。
思想的新的优化算法。遗传算法的求解过程是: 首先 1 多种群竞争遗传算法
产生一定数量的染色体形成一个种群, 再根据一个
1. 1 基本概念
与 目标函数相关的适应度函数评价各染色体的优
( 1) 相同长度的以a 为基的两个字符串中, 对
劣, 依染色体的大小进行选择、交叉及变异操作, 得
应位不相同的数量称为两者间的广义海明距离。记
到新的染色体构成一个新的种群, 然后对新的种群
( ) 为第 代进化种群, 其第 个和第 个个体分
再进行选择、交叉及变异操作, 如此进行一定代数的 X t t i j
别为 i ( ) 和 j ( ) , 它们的海明距离为
X t X t
迭代后, 得到的最优染色体便是优化 问题 的最优
您可能关注的文档
- 大连银行利用Informatica数据脱敏方案保护敏感信息.PDF
- 大连油脂中期操作策略.PDF
- 大陆汽车零件组件OEM场发展经验谈.PDF
- 大麦品种(系)苗期根腐病抗性筛选和鉴定分析.PDF
- 大气污染成因和控制技术研究试点专项2017年度项目申.PDF
- 大气中有机污染物气一液采样技术初探.PDF
- 大青叶有效单体抗呼吸道合胞病毒作用实验研究.PDF
- 大擎生心理素黄培菱舆情.PDF
- 大庆园林植物节肢动物群落种类构成调查分析.PDF
- 大容量低温圆周振荡培养箱.PDF
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)