- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
遗传算法7-2
第七章 遗传算法
§7.2 遗传算法的基本原理和方法
7.2.1 编码
■ 编码定义
问题空间—— 由GA表现型个体(有效的候
选解)集合组成的空间
GA空间—— 由基因型个体集合组成的空间
定义:由问题空间到GA空间的映射称为编
码(coding),由GA空间到问题空间的映射称
为译码(decoding)。
■ 编码(译码)评估规范和编码原理
完备性:问题空间中的所有点(候选解)都
能为GA空间中的点(染色体)表现。
健全性:GA空间中染色体能对应所有问题
空间中的候选解。
非冗余性;染色体和候选解一一对应。
■ 编码规则
(1)易于生成与所求问题相关的短距和低
阶积木块。
(2 )应采用最小字符集以使问题得到自然
的表达或描述。
■ 编码技术
(略)
7.2.2 初始种群
■ 初始种群的设定应满足一些策略
■ 种群应具有多样性
7.2.3 适应度函数
■ 适应度函数的设计方法
■ 适应度函数的定标(scaling )
自然界中,适应度和幸存再生是彼此相关
的。大量的后代幸存是由于它们能够适应环境,
而之所以能适应环境是由于它们的有大量的后代
幸存。在自然界中,幸存是最终目标。为此,有
必要,也有机会来调整群体中成员的竞争水平,
以便获得适应度高的个体。这种对适应度的调整
称为适应度定标。
7.2.4 遗传操作
遗传操作指3个操作:选择、交叉、变异
■ 选择操作
选择操作常用的方法有:
● 适应度比例法,即轮盘赌方法
● 最佳个体保存法
● 期望值方法
● 排序选择方法
■ 交叉操作
选择操作常用的方法有:
● 一点交叉
● 二点交叉
● 多点交叉
● 一致交叉
■ 变异操作
选择操作常用的方法有:
● 基本变异操作
● 逆转算子操作
7.2.5 遗传算法的理论
■ 模式理论
模式理论认为:在整个算法的迭代过程中,
每个个体中含有某种结构,这个结构叫模式。
模式理论给出了模式的定义,并详细分析了
在迭代过程中,模式是如何一代一代传下去的,
分析了模式的运作规律。
■ 依概率收敛理论
依概率收敛理论用概率论的原理和方法, 分
析了每一代个体(可行解)随迭代次数的增加,
在概率意义下,逐步向最优解靠近的过程。并给
出了相应的一些结论。
■ 马尔可夫链理论
马尔可夫理论是用一类随机过程——马尔可
夫过程, 分析了一代种群与下一代种群之间的概
率特性,并给出了相应的一些结论。
您可能关注的文档
最近下载
- 那一刻,我心中春暖花开中考高分作文进阶指导(范文+指引).doc
- AQ 1045-2007煤尘爆炸性鉴定规范.pdf
- 2024年围绕“六项纪律”(政治纪律组织纪律廉洁纪律群众纪律工作纪律生活纪律)交流研讨发言稿2篇.docx
- 2021-2022学年六年级下学期数学《正比例与反比例》单元分层作业(同步练习).docx
- 地下工程防水技术规范.docx
- 2024年湖北省中考地理+生物试题卷(含答案).docx
- 浙江省宁波市部分学校联考2023-2024学年新高一入学分班英语测试 Word版无答案.docx VIP
- 【审定稿】医疗器械进货检查验收制度10.doc
- 地质灾害精细化调查总体思路和要点-祝传兵.pdf
- 建筑电气施工规范.doc
文档评论(0)