TeXpert
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
akaGM
Цитата:| кто-нибудь плотно занимался оптимизацией? |
Последнее время занимаюсь оптимизацией некоторого функционала, приходится искать минимум функции от примерно 10000 (десять тысяч) переменных
Цитата:| ...особенно интересуют методы условной оптимизации без производных |
у меня ограничений нет, но и производных тоже )
Цитата: кто хорошо знаком с
Nelder & Mead downhill simplex method |
Я пробовал вариацию этого метода, но метод медленный для больших размерностей
Цитата:| ...хочу с граничными условиями в него воткнуться... |
Советую порыться в NAG (как известно, код Mark 18 доступен). Для основного метода я взял квази-ньютоновский метод --- он очень быстр (и производные необязательны), и его можно комбинировать с симплекс-методом (Нелдера-Мида). В NAG'е есть разные варианты реализации, и с ограничениями. И еще, в практическом плане очень полезна книга
Ф. Гилл, У. Мюррей, М. Райт. Практическая оптимизация. Мир, 1985
Аглицкий оригинал (1981) в хорошем качестве есть на гигапедии, в либгене есть русский перевод, правда, плохого качества, но pepux недавно по моей просьбе отсканировал в отличном качестве
P. S. Пробовал сначала в Mathematica, но там ресурсов уйма требуется, да и гибкости мало ("бери, что дают"), к тому же Linux-реализация этого уважаемого пакета оказался более глюковат в части моих потребностей
----------
Майкудук, Пришахтинск не предлагать!:)
А на Пирогова приходит снова весенний гомон... |
|
