1 / 28
文档名称:

基本遗传算法(GA)84.ppt

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

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

分享

预览

基本遗传算法(GA)84.ppt

上传人:rabbitco 2018/7/19 文件大小:126 KB

下载得到文件列表

基本遗传算法(GA)84.ppt

相关文档

文档介绍

文档介绍:第二章基本遗传算法(GA)
基本遗传算法描述
遗传算法在自然与社会现象模拟、工程计算等方面得到了广泛的应用。在各个不同的应用领域,为了取得更好的结果,人们对GA进行了大量的改进,为了不至于混淆,我们把Holland提出的算法称为基本遗传算法,简称 GA、SGA(Simple ic Algorithm )、CGA(Canonical ic Algorithm),将其它的“GA类”算法称为GAs(ic 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
基本遗传算法的实现
根据上面对基本遗传算法构成要素的分析和算法描述,我们可以很方便地用计
算机语言来实现这个基本遗传算法。
现对具体实现过程中的问题作以下说明:
编码与解码
(1) 编码
假设某一参数的取值范围是[umin , umax],我们用长度为l的二进制编码符号串来表示该参数,则它总共能够产生 2l种不同的编码,参数编码时的对应关系如下:
00000000…00000000=0 umin
00000000…00000001=1 umin + 
00000000…00000010=2 umin + 2
……
11111111…11111111=2l–1 umax
x = umin + (  bi · 2i-1 ) ·
1
i=l
Umax  umin
2l  1
其中, 为二进制编码的编码精度,其公式为:
=
Umax  umin
2l  1
(2) 解码

假设某一个体的编码是:
x: bl bl-1 bl-2……b2b1
则对应的解码公式为:
[例] 设- ≤ x ≤ , 精度要求=1/10000,由公式:

Umax  umin
2l =
+ 1
1/10000
+
+

最近更新

深圳市南山区碳平衡测算研究 3页

二零二五年度高端办公家具租赁合作协议范本 7页

海澜之家自有品牌服装的营销策略研究 3页

测量产品脆值的简易方法 3页

浅谈海洋环境监测质量控制及质量保证技术 4页

2019年上半年工作总结及下半年工作计划 1 26页

2025年微格教学自我评价 20页

2025年弘扬劳模精神和工匠精神演讲稿 49页

常见乳腺肿瘤的影像表现 58页

2025年幼儿园阅读工作安排 11页

2025年幼儿园我爱爸爸妈妈简洁的演讲稿 4页

2025年幼儿园小班的随笔 17页

2025年幼儿园园务安排 29页

高考百日奋战誓师大会发言稿(精选5篇) 9页

高中孩子成绩奖励方案范文(通用9篇) 21页

预防溺水家长会方案(精选7篇) 16页

雪的日记范文(精选12篇) 8页

隐入尘烟电影优秀观后感范文300字(精选2篇).. 2页

追寻那渐远的时光作文(通用18篇) 21页

跑步的文案15篇 56页

谢谢您,母校作文3篇 4页

话说端午节作文(通用6篇) 5页

2025年人教新目标英语七年级下册词汇专项练习.. 5页

钢结构焊接质量检验记录表 4页

2023年09月甘肃省迭部县公开招考26名基层司法.. 92页

火电工程施工组织设计方案 234页

《无人机操控技术》课程标准 - 6页

提高水泥搅拌桩施工质量一次合格率 17页

纳米SiO2在钧瓷釉料中的应用及对釉料性质的影.. 7页

新平面几何100题1-60(2) (1) 60页