OX例题:
X
Y
P1 2 1 ¦ 3 4 5 ¦ 6 7
P2 4 3 ¦ 1 2 5 ¦ 7 6
¦125¦ ¦345¦
列出基因:6 7 2 1 3 4 5 5
764312
则:C1 3 4 ¦ 1 2 5 ¦ 6 7
C2 1 2 ¦ 3 4 5 ¦ 7 6
10
五.GA的各种变形(9)
OX的特点:
较好的保留了相邻关系、先后关系,满足了TSP 问题的需要,但不保留位值特征。
排
序上。
34
五.GA的各种变形(33)
二.顺序选择:
三.步骤:
q
j
四.从好到坏排序所有个体
五.定义最好个体的选择概率为 ,
则第
p
j个个 体q的1选择q概 率j 1为 :
35
五
种
.GA的各NP
变 形 ( 3 4q)1 j 1
j 1
q NP ⑶由于
q
1
1
1
q
1
NP
有限时要归一化,则有下面的公式:
您示m
i思发n
想 布
的 的
提 良
炼 好
,
效果,请言简意赅地
阐述您的观点。
0
3
正规化技术的作用: 将 映射到(0,1)
区间,抑制超级
染色体
正规化技术的实 质:特殊的动态 标定
0
2
函数表达式: 单击此处添加正文,
文字是您思想的提炼,
为了演示发布的良好
效果,请言简意赅地
阐述您的观点。
0
4
其中: 单击此处添加正文,
15
五.GA的各种变形(14)
二.变异的修复策略