跳转到内容

定义长度

维基百科,自由的百科全书

遗传算法遗传编程里面,定义长度(defining length)[1] L(H) 是指在一个架构"H"里面,两个定义符号(defining symbol)最远的距离 (这里的定义符号是指有一个固定值的符号, 对应有一些符号—— 一般以#或*表示 ——可以代表任意值) 。在树GP(tree GP,GP代表遗传算法)架构里面, L(H)则是在架构H里面,包含所有不是"="的符号,最小树片段的连接数。[2]

范例[编辑]

架构 "00##0","1###1","01###",和 "##0##" 的定义长度分别为4,4,1和0。换句话说,将最后一个出现的定义符号减去第一个出现的定义符号的位置所算出来的值。

遗传算法内,当预期的解答其定义长度增加时,依靠突变交配[3](英文: 交叉 (遗传算法))能获得解答的机会也会随之下降。

参考资料[编辑]