上传者: 42195978
|
上传时间: 2022-12-04 15:25:29
|
文件大小: 696KB
|
文件类型: PPT
欺骗性函数
图式划分:指引相互之间竞争的定义位为同一集合的一组图式。
如#表示定义位,则H1=*1*0*,H2=*0*1* ,H3=*1*1*,
H4=*0*0* 同属于划分*#*#*。
总平均适应度(OAF):对一个给定图式,OAF即为其成员
的平均适应度。
欺骗性函数——包含全局最优的图式其OAF不如包含局部最优的OAF,这种划分称为欺骗划分,它会使GA陷入局部最优。如最高阶欺骗函数有k个定义位,则此函数称k阶欺骗。