2011-02-02 44 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),其中一些競爭對手使用遺傳算法。所以也許他們的一些決賽論文很有趣。