2011-02-02 75 views
1

我想用遗传算法解决我的特征选择+结构学习问题。由于我们有大量的搜索空间很大的数据,而且我们需要做大量的模拟,所以速度非常重要。我发现了几个库,在什么是最快的,MPI支持的遗传算法C++库

What is the most active genetic programming library?
Which Java library/libraries for Genetic Algorithms?

但哪一个是最快的一个?

这里有一些功能我想(按优先级排序):
0)免费为学术
1)快速
2)支持MPI(我们有MVAPICH2,MPICH2的openmpi在我们的集群)
3)支持用户定义的基因组和运算符
4)全面的(支持精英主义,生态位,迁移等)
5)内置树/图基因组和操作符(如果没有,我会写我自己的。 )
6)C++(可选,我对Java或其他语言开放)
7)支持多目标优化

关于哪一个最适合这些要求的任何建议?非常感谢。

回答

2

您的里程可能会有所不同。

最快的取决于你的用例和你的实现。 JGap(java,开源)是一个成名的名字。

所以基本上,你正在寻找基准?大多数(如果不是全部)published micro-benchmarks are seriously broken或缺少大名。宏观基准通常较少被破坏。我在an interesting macro-benchmark的竞争对手Drools Planner(java,开源,没有遗传算法,只有更近期的meta-heuristics,如simulated annealing),其中一些竞争对手使用遗传算法。所以也许他们的一些决赛论文很有趣。