MINOS (программное обеспечение для оптимизации)
-
Описание MINOS
- MINOS — это программный комплекс для решения задач линейной и нелинейной оптимизации.
- Он поддерживает различные типы целевых функций и ограничений.
- Разработка MINOS началась в Стэнфордском университете, и Сондерс получил премию Орчарда-Хейса за свою работу над ним.
-
Использование и поддержка
- MINOS широко используется и поддерживается в различных системах моделирования.
- Он является одним из наиболее часто используемых решателей на сервере NEOS и в GAMS.
-
Процесс решения
- Пользователь должен предоставить градиенты функций, иначе MINOS использует приближенные значения.
- Если целевая функция выпуклая, а ограничения линейны, решение будет глобальным минимумом.
- В противном случае решение может быть локальным минимумом.
-
Методы решения
- Для линейных программ используется двухфазный метод симплекс.
- Для задач с линейными ограничениями и нелинейной задачей применяется метод пониженного градиента.
- Для поиска направлений используется квазиньютоновское приближение к гессиану.
- Для задач с нелинейными ограничениями применяется метод Лагранжа с линейно-ограниченными итерациями.
-
Особенности MINOS
- MINOS предназначен для решения больших разреженных задач без ограничения на размер.
- Исходный код совместим с различными научными машинами с компилятором Fortran.
-
Рекомендации и ссылки
- Статья является заглушкой и предлагает читателям помочь расширить ее.
- Ссылки ведут на описание MINOS 5.5 и лабораторию системной оптимизации Стэнфордского университета.
Полный текст статьи: