用c ++进行遗传编程,库建议？

Question

我希望在我参与的运营研究项目中添加一些遗传算法.目前我们有一个程序可以帮助优化一些调度,我们希望以遗传算法的形式添加一些启发式算法.在c ++中是否有用于通用遗传编程/算法的好库？或者你会建议我自己编码吗？

我应该补充一点,虽然我不熟悉c ++,但我在c ++中进行这种数学优化工作还是比较新的,因为我以前合作的小组倾向于使用专有的优化包.

我们有一个相当计算密集的适应度函数来评估,我们有一个集群来运行它,所以非常需要并行代码.

那么c ++是一个很好的语言吗？如果没有,请推荐一些其他的,因为我愿意学习另一种语言,如果它让生活更轻松.

谢谢!

Answer 1

我建议您自己滚动。GP 90% 的工作是对基因型进行编码、如何对其进行操作以及适合度计算。这些部分会针对每个不同的问题/项目而变化。实际的进化算法部分通常非常简单。

有几个 GP 库（http://en.wikipedia.org/wiki/Symbolic_Regression#Implementations）。不过，我会使用这些作为示例和参考。

C++ 对于 GP 来说是一个不错的选择，因为它们往往计算量很大。通常，适应度函数是瓶颈，因此至少值得对这部分进行编译/优化。