무엇이 가장 빠릅니다, MPI 지원, 유전자 알고리즘 C++ 라이브러리

Question

유전 알고리즘을 사용하여 기능 선택 + 구조 학습 문제를 해결하고 싶습니다. 우리는 매우 큰 검색 공간을 가진 엄청난 양의 데이터를 가지고 있기 때문에 더 많은 시뮬레이션을해야하므로 속도가 매우 중요합니다. 나는

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

같이 몇 가지 라이브러리를 발견하지만, 어느 것이 가장 빠른 하나? 여기

내가 (우선 순위에 따라 분류) 원하는 일부 기능은 다음과 같습니다에 대한
0) 무료 교육
1) 빠른
2) 우리는) ​​우리의 클러스터에 MVAPICH2, MPICH2, OpenMPI 실행이 (MPI를 지원
3) 사용자 정의 게놈과 연산자를 지원합니다.
4) 포괄적 인 (지원 엘리트주의, 틈새성, 마이그레이션 등)
5) 빌드 트리/그래프 게놈과 연산자 (선택 사항.)
6) C++ (선택 가능 : 자바 또는 다른 언어에 개방적 임)
7) 다목적 최적화 지원

이러한 요구 사항 중 어느 것에 가장 적합한 지에 대한 제안 사항이 있습니까? 많은 감사.

Answer 1

귀하의 마일리지는 다를 수 있습니다.

가장 빠른 방법은 사용 사례와 구현에 따라 다릅니다. JGap (자바, 오픈 소스)은 확립 된 이름입니다.

기본적으로 벤치 마크를 찾고 계십니까? 대부분 (전부는 아니지만) published micro-benchmarks are seriously broken 또는 큰 이름이 누락되었습니다. 매크로 벤치 마크는 일반적으로 덜 손상됩니다. 나는 Drools Planner (자바, 오픈 소스, 유전자 알고리즘 없음, simulated annealing과 같은보다 최근의 메타 휴리스틱 스)를 경쟁 업체 몇 곳에서 유전자 알고리즘을 사용하여 an interesting macro-benchmark에서 경쟁했습니다. 어쩌면 최종 후보 논문 중 일부는 흥미로울 것입니다.