什么是最快,MPI支持的遗传算法c ++库

时间:2011-02-02 19:14:29

标签: java c++ mpi genetic-algorithm

我想用遗传算法来解决我的特征选择+结构学习问题。由于我们拥有大量具有非常大的搜索空间的数据,而且我们需要进行大量的模拟,因此速度非常重要。我在

中找到了几个库

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)支持多目标优化

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

1 个答案:

答案 0 :(得分:2)

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

最快的取决于您的用例和实施。 JGap(java,开源)是一个既定名称。

所以基本上,你在寻找基准?大多数(如果不是全部)published micro-benchmarks are seriously broken或缺少大名。宏基准测试通常不那么容易破坏。我在Drools Planner中与an interesting macro-benchmark(java,开源,没有遗传算法,只有更近期的元启发法,如simulated annealing)竞争,其中一些竞争对手使用遗传算法。所以也许他们的一些入围论文很有意思。