2020/4/17
33
五.GA的各种变形（32）
I. 截断选择： 选择最好的前T个个体，让每一个有1/T的 选择概率，平均得到NP/T个繁殖机会。
例：NP=100,T=50 即100名学生，成绩前50名的选出。每人的选
择概率为1／50，有平均2个机会。 缺点：这种方法将花费较多的时间在适应值的
排序上。
c. k的取值： 0 M ， k ， k1r r0.9,0.99，9
调节 M和 r，从而来调节 k
2020/4/17
28
五.GA的各种变形（27）
d.引入 的k 目的：
调k 节选择压力，即好坏个体选择概率的
差，使广域搜索范围宽保持种群的多样性，而
局域搜索细保持收敛性。如下图表示：
k
2020/4/17
2020/4/17
34
五.GA的各种变形（33）
II. 顺序选择： a. 步骤： ⑴ 从好到坏排序所有个体 ⑵ 定义最好个体的选择概率为 q,则第 j个个
体的选择概率为：
pjq1qj1
2020/4/17
35
五.GA的各种变形（34）
⑶ 由于 N j1P q1qj1 N P q11 1q1
2020/4/17
1
遗传算法
• 五.遗传算法的各种变形 • 5.1其它编码方法 • 5.2遗传运算中的问题 • 5.3适值函数的标定(Scaling) • 5.4选择策略 • 5.5停止准则 • 六. 应用
2020/4/17
2
五.GA的各种变形（1）
5.1 其它编码方法
① 顺序编码：用1到N的自然数的不同顺序来 编码，此种编码不允许重复，即 xi 1,2,,N 且 xi x j，又称自然数编码。 该法适用范围很广：指派问题、旅行商问题和
