1 / 34
文档名称:

基本遗传算法.pptx

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

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

分享

预览

基本遗传算法.pptx

上传人:wz_198613 2021/3/5 文件大小:154 KB

下载得到文件列表

基本遗传算法.pptx

文档介绍

文档介绍:第二章 基本遗传算法(GA)
基本遗传算法描述
遗传算法在自然与社会现象模拟、工程计算等方面得到了广泛的应用。在各个不同的应用领域,为了取得更好的结果,人们对GA进行了大量的改进,为了不至于混淆,我们把Holland提出的算法称为基本遗传算法,简称 GA、SGA(Simple Genetic Algorithm )、CGA(Canonical Genetic Algorithm),将其它的“GA类”算法称为GAs(Genetic Algorithms),可以把GA看作是GAs的一种特例。
基本遗传算法的构成要素
(1) 染色体编码方法
基本遗传算法使用固定长度的二进制符号串来表示群体中的个体,其等位基
因由二值符号集{0,1}组成。
初始群体中各个个体的基因值用均匀分布的随机数来生成。如:
x;100111001000101101
就可表示一个个体,该个体的染色体长度是 l=18。
(2) 个体适应度评价
基本遗传算法按与个体适应度成正比的概率来决定当前群体中每个个体遗传
到下一代群体中的机会多少。为正确计算这个概率,这里要求所有个体的适应
度必须为正数或零。这样,根据不同种类的问题,必须预先确定好由目标函数
值到个体适应度之间的转换规则,特别是要预先确定好当目标函数值为负数时
的处理方法。
(3) 遗传算子
基本遗传算法使用下述三种遗传算子:
• 选择运算:使用比例选择算子;
• 交叉运算:使用单点交叉算子;
• 变异运算:使用基本位变异算子。

(4) 基本遗传算法的运行参数
基本遗传算法有下述4个运行参数需要提前设定:
• M:群体大小,即群体中所含个体的数量,一般取为20 ~ 100。
• T:遗传运算的终止进化代数,一般取为100 ~ 500
• pc:交叉概率, ~
• pm:变异概率,一般取为 ~
[说明]
这4个运行参数对遗传算法的求解结果和求解效率都有一定的影响,但目前
尚无合理选择它们的理论依据。在遗传算法的实际应用中,往往需要经过多次试
算后才能确定出这些参数合理的取值大小或取值范围。
基本遗传算法的形式化定义
基本遗传算法可定义为一个7元组:
GA= (M, F, s, c, m, pc, pm )
M——群体大小;
F——个体适应度评价函数;
s——选择操作算于;
c——交叉操作算子:
m——变异操作算于;
pc——交叉概率;
pm——变异概率;
基本遗传算法描述
Procedure GA
Begin
initialize P(0);
t=0;
while (t<=T) do
for i=1 to M do
Evaluate fitness of P(t);
end for
for i=1 to M do
Select operation to P(t);
end for
for i=1 to M/2 do
Crossover operation to P(t);
end for
for i=1 to M do
Mutation operation to P(t);
end for
for i=1 to M do
P(t+1) = P(t);
end for
t=t+1
end while
end
基本遗传算法的实现
根据上面对基本遗传算法构成要素的分析和算法描述,我们

最近更新

二零二五深圳二手房委托出售合同速销合同 8页

二零二五消防灭火器检测合同 10页

2025年考研励志类文章 11页

2025年老干部工作计划精选范文 10页

二零二五员工股权激励合同-@-1 8页

小学心理健康教育人教三年级上册目录教案当我.. 3页

西师大版一年级下册数学第六单元-认识钟表-测.. 6页

西师大版一年级上册数学第四单元-11-20各数的.. 5页

基于SOLO理论的高中生物学问题式学习应用研究.. 9页

影院七夕活动策划 6页

苏教版科学四年级下册期末考试试卷有答案解析.. 5页

优化小班教育资源-创造舒适教学环境 2页

苏教版小学五年级上册科学期末测试卷及答案下.. 5页

苏教版小学二年级上册科学期末考试试卷及参考.. 4页

苏教版小学三年级上册科学期末测试卷精编答案.. 5页

苏教版小学一年级上册科学期末考试试卷加解析.. 5页

2019年军训的个人总结3篇 7页

苏教版四年级上册数学第三单元-观察物体-同步.. 5页

苏教版六年级下册数学第6单元《正比例和反比例.. 10页

2025年美丽乡村规划方案内容范本 26页

钢栈桥钢平台合同 18页

义务教育劳动课程标准(2022年版) 62页

康力电梯 扶梯质量机械检查要点培训 52页

高压物性取样和分析方法介绍精选PPT 89页

基于单片机的农业大棚温湿度监测系统设计 36页

列管式换热器设计说明书 23页

圆通祖师行谊记事 11页

SAP FICO 后台配置及前台操作-产品成本收集器.. 24页

张得计金口诀13套资料打包 2页

《韶光岛屿_明星受+造型师攻》.txt 97页