1
1
第三章
第三章
遗传算法
遗传算法
2
2
第三章
第三章
遗传算法
遗传算法
一
一
.
.
导言
导言
二
二
.Holland
.Holland
的基本
的基本
GA
GA
三
三
.
.
计算举例
计算举例
四
四
.Holland
.Holland
的结构理论
的结构理论
五
五
.GA
.GA
的各种变形
的各种变形
六
六
.
.
应用
应用
七
七
.
.
学习
学习
GA
GA
的几点体会
的几点体会
3
3
1.
1.
遗传算法
遗传算法
(GA)
(GA)
的产生
的产生
1975
1975
年，
年，
Holland
Holland
提出
提出
GA
GA
著名的书：
著名的书：
Adaptation in Natural and Artificial Systems
Adaptation in Natural and Artificial Systems
(
(
中文名称：自然与人工系统的自适应性
中文名称：自然与人工系统的自适应性
)
)
后来，
后来，
DeJong
DeJong
和
和
Goldberg
Goldberg
做了大量工作，使
做了大量工作，使
G
G
A
A
更加完善。
更加完善。
一
一
.
.
导言（
导言（
1
1
）
）
4
4
2.
2.
遗传算法
遗传算法
(GA)
(GA)
的来源：
的来源：
生物的进化：自然选择、适者生存
生物的进化：自然选择、适者生存
生物的遗传和变异
生物的遗传和变异
(GA)
(GA)
缺点：无人的主动性 ；
缺点：无人的主动性 ；
解决方法有以下三个：
解决方法有以下三个：
①
①
定向培育
定向培育
②
②
随机算法
随机算法
③
③
网格法
网格法
一
一
.
.
导言（
导言（
2
2
）
）
5
5
①
①
定向培育
定向培育
过程如下：
过程如下：
第一：一个种群，大量的生物个体；
第一：一个种群，大量的生物个体；
第二：选择具有需要特性的若干个体；
第二：选择具有需要特性的若干个体；
第三：进行繁殖；
第三：进行繁殖；
第四：重复第二，直到满意为止。
第四：重复第二，直到满意为止。
一
一
.
.
导言（
导言（
3
3
）
）
评论7