genetic-algorithm - 初始遗传编程参数

Question

我在大学里做了一点GP(注:很少)工作，最近一直在玩。我的问题是关于初始运行设置(种群大小，世代数，树木的最小/最大深度，初始树木的最小/最大深度，用于不同繁殖操作的百分比等)。设置这些参数的通常做法是什么？人们会使用哪些论文/网站作为指导？

Answer 1

您会发现这在很大程度上取决于您的问题领域，尤其是适应性功能的性质，您的实现DSL等。

一些个人经验:

人口众多似乎行之有效
吵吵闹闹的时候更好
功能，我认为这是因为增长
连续几代人中人口中的亚群体行为
给更多的采样
健身功能。我通常使用
100个用于减少噪声/确定性功能，1000个以上
嘈杂。

对于世代数，最好衡量
健身功能，当它停止时
符合您的目标标准。我通常运行几代人，然后看看会出现什么样的答案，如果它没有显示出任何改善，那么您可能在其他地方遇到了问题。

树的深度要求实际上取决于您的DSL。我有时会尝试做一个
没有明确的实现
限制但惩罚或消除
程序运行时间过长(这可能是
您真正关心的是....)。我还发现〜1000的总节点数是非常有用的硬限制。

不同突变/重组算子的百分比似乎没有
如此重要。只要
您有一套全面的突变，任何合理的平衡
分发通常可以正常工作。我认为这样做的原因是，您基本上是在寻找有利的改进，因此主要目的只是确保试验性改进在所有可能性中合理地分布。