16、行为程序综合：实验评估与概念影响

行为程序综合：实验评估与概念影响

1. 子程序选择的重要性

在程序合成过程中，归档机制引入了一个额外的子程序流，从当前种群，经过存档，再到后续种群。这个过程涉及多个决策，包括选择哪些子程序提交到存档、从存档中移除最无用的子程序，以及将子程序插入到程序中。那么，分类器对子程序的选择是否重要呢？

为了验证这一假设，研究人员准备了一个对照设置，保持所有存档配置的设置不变，但随机选择要存档的子程序。具体操作如下：
1. 将 REPTree 诱导器应用于执行记录，得到 k 个选定属性的子集。
2. 丢弃这些属性，从执行记录中随机抽取 k 个属性（无放回）。
3. 由随机选择的属性指示的 k 个子程序被提交到存档并进行进一步处理。

下面是成功率的排名，包括所有原始存档配置和上述随机化的相应配置（随机化配置的名称前加字母 ‘r’）：
| 配置 | 排名 |
| ---- | ---- |
| FLCEA | 3 |
| FLEA | 3.06 |
| FLCA | 4.21 |
| FLSCEA | 4.56 |
| FLSCA | 5.56 |
| FLA | 6.03 |
| FLSEA | 6.56 |
| rFLCEA | 8.35 |
| rFLEA | 9.26 |
| rFLCA | 10.6 |
| rFLA | 10.7 |
| rFLSCEA | 11.7 |
| FLSA | 12 |
| rFLSEA | 12.8 |
| rFLSCA | 12.9 |
| rF