1 / 46
文档名称:

遗传算法的基本原理.pptx

格式:pptx   大小:5,083KB   页数:46页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

遗传算法的基本原理.pptx

上传人:wxq362 2022/12/6 文件大小:4.96 MB

下载得到文件列表

遗传算法的基本原理.pptx

文档介绍

文档介绍:该【遗传算法的基本原理 】是由【wxq362】上传分享,文档一共【46】页,该文档可以免费在线阅读,需要了解更多关于【遗传算法的基本原理 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。第10章遗传算法

第一页,共四十六页。
遗传算法简称GA(GeneticAlgorithms)是1962年由美国Michigan大学的Holland教授提出的模拟自然界遗传机制和生物进化论而成的一种并行随机搜索最优化方法。
遗传算法是以达尔文的自然选择学说为基础发展起来的。自然选择学说包括以下三个方面:
第二页,共四十六页。
(1)遗传:这是生物的普遍特征,亲代把生物信息交给子代,子代总是和亲代具有相同或相似的性状。生物有了这个特征,物种才能稳定存在。
(2)变异:亲代和子代之间以及子代的不同个体之间的差异,称为变异。变异是随机发生的,变异的选择和积累是生命多样性的根源。
(3)生存斗争和适者生存:具有适应性变异的个体被保留下来,不具有适应性变异的个体被淘汰,通过一代代的生存环境的选择作用,性状逐渐逐渐与祖先有所不同,演变为新的物种。
第三页,共四十六页。
遗传算法将“优胜劣汰,适者生存”的生物进化原理引入优化参数形成的编码串联群体中,按所选择的适应度函数并通过遗传中的复制、交叉及变异对个体进行筛选,使适适应度高的个体被保留下来,组成新的群体,新的群体既继承了上一代的信息,又优于上一代。这样周而复始,群体中个体适应度不断提高,直到满足一定的条件。遗传算法的算法简单,可并行处理,并能到全局最优解。
第四页,共四十六页。
遗传算法的基本操作为:
(1)复制(ReproductionOperator)
复制是从一个旧种群中选择生命力强的个体位串产生新种群的过程。具有高适应度的位串更有可能在下一代中产生一个或多个子孙。
复制操作可以通过随机方法来实现。首先产生0~1之间均匀分布的随机数,若某串的复制概率为40%,~,该串被复制,否则被淘汰。
第五页,共四十六页。
(2)交叉(CrossoverOperator)
复制操作能从旧种群中选择出优秀者,但不能创造新的染色体。而交叉模拟了生物进化过程中的繁殖现象,通过两个染色体的交换组合,来产生新的优良品种。
交叉的过程为:在匹配池中任选两个染色体,随机选择一点或多点交换点位置;交换双亲染色体交换点右边的部分,即可得到两个新的染色体数字串。
第六页,共四十六页。
交叉体现了自然界中信息交换的思想。交叉有一点交叉、多点交叉、还有一致交叉、顺序交叉和周期交叉。一点交叉是最基本的方法,应用较广。它是指染色体切断点有一处,例:
第七页,共四十六页。
(3)变异(MutationOperator)
变异运算用来模拟生物在自然的遗传环境中由于各种偶然因素引起的基因突变,它以很小的概率随机地改变遗传基因(表示染色体的符号串的某一位)的值。在染色体以二进制编码的系统中,它随机地将染色体的某一个基因由1变为0,或由0变为1。
第八页,共四十六页。
若只有选择和交叉,而没有变异,则无法在初始基因组合以外的空间进行搜索,使进化过程在早期就陷入局部解而进入终止过程,从而影响解的质量。为了在尽可能大的空间中获得质量较高的优化解,必须采用变异操作。
第九页,共四十六页。

(1)遗传算法是对参数的编码进行操作,而非对参数本身,这就是使得我们在优化计算过程中可以借鉴生物学中染色体和基因等概念,模仿自然界中生物的遗传和进化等机理;
(2)遗传算法同时使用多个搜索点的搜索信息。传统的优化方法往往是从解空间的单个初始点开始最优解的迭代搜索过程,单个搜索点所提供的信息不多,搜索效率不高,有时甚至使搜索过程局限于局部最优解而停滞不前。
第十页,共四十六页。

最近更新

2024年超细银粉末、银钯粉、钯粉、铂粉项目投.. 67页

VFD驱动控制专用电路的设计研究的中期报告 1页

TNFα对早孕滋养细胞激素分泌及胰岛素信号蛋白.. 2页

S波段低噪声放大器的设计与优化的中期报告 2页

SLE患者B淋巴细胞表观遗传调控研究的中期报告.. 2页

2024年竹公主读后感优秀5篇 6页

2024年竞选班干部演讲稿小学5篇 6页

2024年秸秆综合利用工作总结8篇 31页

2024年祖国在我心中演讲稿600字左右六年级9篇.. 15页

PLC电力线载波通信研究的中期报告 2页

2024年电大学生毕业自我鉴定优秀6篇 11页

2024年申请证人出庭申请书优秀8篇 10页

P2P僵尸网络传播模型研究的中期报告 1页

OPS法对小鼠胚胎冷冻保存的研究的任务书 1页

2024年生活需要作文600字优质6篇 9页

2024年生产会演讲稿6篇 12页

Ni合金相图、相平衡及相变的热力学研究的中期.. 2页

NE机场设计公司设计人员激励机制研究的任务书.. 2页

2024年特岗教师教师个人总结通用8篇 19页

2024年物业保安年终个人工作总结6篇 16页

机械成孔灌注桩施工工艺方案 10页

施工现场突发事故及自然灾害应急预案 14页

环保管家服务合同 8页

机加工岗位职责内容 2页

旅游市场学笔记-整理 61页

第二中学化学实验室仪器药品清单 9页

EGFRm+晚期NSCLC的全程管理 46页

倾听能力自我问卷 3页

灵命进深─得胜的生活.doc 16页

第七、八章 络病治疗药物与代表方剂(3学时).. 114页