知识卡片
混合初始化扩大树形差异
混合初始化先在给定范围选择深度,再以约一半概率使用满树或生长树生成个体。它同时改变树的形状和大小,增加初始种群结构差异。随机各半不保证有限样本恰好各占一半,也不保证搜索一定避免停滞。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 遗传编程 4.1.8 混合初始化 · 查看原书依据
生长树算法和满树算法提供的形状和深度都不够丰富,因此,Koza提出了一种组合,称为“混合”(ramped half-and-half)初始化算法,该算法使用满树创建初始填充的一半,使用生长树构建另一半。另外,它使用一个最
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第4章《遗传编程》,原书小节“4.1.8 混合初始化”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter004.html#nav_point_72)
- 结论依据:原文ramped half-and-half算法给出深度范围与0.5随机分支;有限样本比例边界直接由随机选择说明。
- 原始内容:生长树算法和满树算法提供的形状和深度都不够丰富,因此,Koza提出了一种组合,称为“混合”(ramped half-and-half)初始化算法,该算法使用满树创建初始填充的一半,使用生长树构建另一半。另外,它使用一个最