Jakieś zalecenia dotyczące wyboru ograniczonej biblioteki optymalizacji odpowiedniej dla mojej funkcji optymalizacji? Minimalizuję ai) funkcję nieliniową z liniowymi ograniczeniami równości i nierówności, oraz ii) mam dostępny gradient i hessian funkcji.
Jeśli to pomaga, funkcja, którą minimalizuję, to dywergencja Kullbacka-Lieblera .
constrOptim zajmuje się tylko ograniczeniami nierówności. Quadprog radzi sobie z kwadratami . Zaufanie nie obsługuje ograniczeń. Zatem rozbieżność KL nie pasuje do tych rozwiązań.
Istnieje wiele rozwiązań na stronie R Cran Task for Optimization . Jestem w stanie przeprowadzić optymalizację w MATLAB za pomocą funkcji fmincon (), która wydaje się używać punktu wewnętrznego lub odzwierciedlającego region zaufania. Idealnie jest biblioteka dobrze dostosowana do zdefiniowanego problemu.
źródło
constrOptim
Odpowiedzi:
Oba pakiety, alabama i Rsolnp, zawierają „[i] uzupełnienia rozszerzonej metody mnożnika lagrange'a dla ogólnej optymalizacji nieliniowej” --- jak mówi widok zadania optymalizacji --- i są dość niezawodne i solidne. Może ponownie obsłużyć ograniczenia równości i nierówności zdefiniowane jako funkcje (nieliniowe).
Pracowałem z obydwoma pakietami. Czasami ograniczenia są nieco łatwiejsze do sformułowania za pomocą Rsolnp, podczas gdy alabama wydaje się czasem nieco szybsza.
Istnieje również pakiet Rdonlp2, który opiera się na dobrze znanej bibliotece oprogramowania zewnętrznego i społeczności optymalizacyjnej. Niestety jego status licencji jest obecnie nieco niepewny.
źródło