오픈 소스를 대체하는 MATLAB 의 fmincon 기능입니까?

StackOverflow https://stackoverflow.com/questions/49926

문제

가는 오픈 소스 소는 대안을 MATLAB 의 fmincon 기능에 대한 제한 선형 최적화?저는 다시 쓰기 MATLAB 프로그램을 사용하는 파이썬/ NumPy / SciPy 이 기능을 나는 찾을 수 없는 해당됩니다.A NumPy 기반 솔루션이 될 것이 이상적인,하지만 어떤 언어를 할 것입니다.

도움이 되었습니까?

해결책

문제입니다 볼록?Linear?Non-linear?는 것에 동의 SciPy.을 최적화하는 아마 할 일이지만,fmincon 일종이 멸종 최적화 문제를 해결하기를 위해,당신은 더 나을 것이다 경우 제한할 수 있습을 범주 중 하나(아래에서 증가 수준의 어려움을 해결해 효율적으로)

선형 프로그램(LP) 차 프로그램(QP) 볼록한 Quadratically-제한된 이 프로그램(QCQP) 두 번째 순서 콘 프로그램(SOCP) Semidefinite 프로그램(SDP) 비선형 문제 볼록 비 볼록 문제

도 있 combinatoric 문제와 같은 혼합 정수 선형 프로그램(MILP)지만,당신이 언급하지 않는 모든 종류의 완전 제약 조건이 충분하는 말로 그들이 떨어지는 클래스가 다른 문제가 발생합니다.

이 CVXOpt 패키지는 것이 좋은 사용하는 경우에 당신을 당신의 문제목하게 되도록 하는 것입니다.

귀하의 문제는 볼록하지 않습니다,당신은 선택을 찾는 로컬 솔루션 또는 글로벌 솔루션입니다.많은 볼록한 해법은'정의'작업에 비 볼록한 도메인입니다.을 찾는 좋은 근사하는 글로벌 솔루션을 필요로 하는 일부 양식을 Simulated Annealing 또는 유전자 알고리즘이 있습니다.을 찾는 글로벌 솔루션이 필요 열거의 모든 로컬 솔루션 또는 조합 전략 등과 같은 지점니다.

다른 팁

Python 최적화 소프트웨어:

오픈 소스 Python 패키지SciPy, 꽤 큰 집합의 최적화 루틴을 포함한 다변수 문제와 조건(는 무엇 fmincon 않을 저는 믿습니다).일단 당신이 SciPy 설치 형식은 다음에는 파이썬은 명령 프롬프트

도움말(scipy.최적화)

결과 문서는 광범위하고 다음을 포함한다 이는 내가 믿는 사용 될 수 있습니다.

   Constrained Optimizers (multivariate)

   fmin_l_bfgs_b -- Zhu, Byrd, and Nocedal's L-BFGS-B constrained optimizer
                      (if you use this please quote their papers -- see help)

   fmin_tnc      -- Truncated Newton Code originally written by Stephen Nash and
                      adapted to C by Jean-Sebastien Roy.

   fmin_cobyla   -- Constrained Optimization BY Linear Approximation

GNU 옥타브 또 다른 MATLAB 복제할 수 있다는 당신이 필요합니다.

에 대한 수치 최적화 Python 에서 당신은 살펴 수 있습니다 OpenOpt 해법:

http://openopt.org/NLP

http://openopt.org/Problems

보 http://www.aemdesign.com/downloadfsqp.htm.

거기 당신은 C 코드는 것과 동일한 기능을 제공합니다 fmincon.(그러나 사용하여,다른 알고리즘이 있습니다.할 수 있는 설명서를 읽으면에 관심이 있다면 자세히 나와있습니다.)

그것은 오픈 소스 하지 않는다는 점에 주의하시기 바랍니다.

라는 프로그램 SciLab 는 MATLAB 복제.

나는 그것을 사용하지 않은 모든지만,그것은 오픈 소스와 있는 기능을 찾고 있습니다.

내가 알지 못하는 경우 그것은 거기에 있지만,python 배포 불 Enthought 할 수 있다는 당신이 무엇을 찾고 있습니다.그것을 위해 특별히 설계되었 데이터 분석에는 60 개 이상의 추가 라이브러리입니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top