2010-04-27 6 views
3

누구든지 Apache Commmons 수학 최적화 패키지에 대한 경험이 있습니까? 보다 구체적으로, Nelder-Mead 메서드 구현은 무엇입니까? 그것은 꽤 높은 품질입니까?Apache Commons 수학 최적화

답변

4

Nelder-Mead는 가장 널리 알려진 다 변수 최적화 알고리즘 중 하나입니다. 아파치 구현은 꽤 좋다.

그러나 더 많은 정보 (예 : 그라데이션)가있는 경우 BFGS와 같은 "정보가 많은"알고리즘 사용을 고려해야합니다. 또한 분석 그라디언트 (유한 차분 사용)를 사용합니다. R은 기본적으로 BFGS를 사용합니다. 제 생각에는 ...

SuanShu는 10 + Java optimization 알고리즘을 구현하여 용도에 맞게 선택할 수 있습니다. 희망이 도움이됩니다.

3

Apache Commons Math에는 Michael Powell의 직접 검색 BOBYQA 알고리즘도 들어 있습니다. 이 알고리즘은 일반적으로 Nelder-Mead 방법보다 훨씬 적은 반복으로 수렴합니다. + 또한 변수에 대한 경계를 지원합니다.

+0

두 번째로 BOBYQA는 Nelder-Mead보다 나에게 더 잘 작동했습니다. –

+0

BOBYQA는 더 이상 사용되지 않으며 제거 될 예정입니다. 어떤 장기적인 응용 프로그램에서도 사용하지 않을 것입니다. –

+2

@BrianKnoblauch 저에게 알려지지 않은 이유 때문에 * Apache Commons Math * 최적화 패키지가 완전히 리팩토링되고 다가올 릴리스에서 다른 네임 스페이스로 이동되었습니다. * BOBYQA * 알고리즘의 리팩토링 된 구현은 이제 [org.apache.commons.math3.optim.nonlinear.scalar.noderiv] (http://commons.apache.org/proper/commons-math/apidocs/)에서 사용할 수 있습니다. org/apache/commons/math3/optim/nonlinear/scalar/noderiv/BOBYQAOptimizer.html) 패키지에 있습니다. 그에 따라 답변에서 하이퍼 링크를 업데이트하고 있습니다. –

관련 문제