MINOS (программное обеспечение для оптимизации) - MINOS (optimization software)
МИНОС это Фортран программный комплекс для решения линейных и нелинейных математических оптимизация проблемы. MINOS (модульная система нелинейной оптимизации в ядре) может использоваться для линейного программирования, квадратичного программирования и более общих целевых функций и ограничений, а также для поиска допустимой точки для набора линейных или нелинейных равенств и неравенств.[1]
MINOS был впервые разработан Брюсом Муртагом и Майкл Сондерс, в основном в Лаборатории системной оптимизации Департамента исследований операций Стэнфордского университета.[2] В 1985 году Сондерс был удостоен первой премии Orchard-Hays. [3] Обществом математического программирования (ныне Общество математической оптимизации ) за его работу над MINOS. Несмотря на то, что этот пакет был одним из первых появившихся решателей ограниченной оптимизации общего назначения, он по-прежнему активно используется. MINOS поддерживается в ЦЕЛИ, AMPL, APMonitor, GAMS, и ТОМЛАБ системы моделирования. Кроме того, он остается одним из наиболее часто используемых решателей на сервере NEOS.[4][5] И в GAMS.[6]
Операция
В идеале пользователь должен предоставлять градиенты нелинейных функций. (Это происходит автоматически в большинстве упомянутых выше систем моделирования.) Если некоторые или все градиенты не предоставлены, MINOS аппроксимирует недостающие с помощью конечных разностей, но это может быть медленным и менее надежным. Если целевая функция выпуклая, а ограничения линейны, полученное решение будет глобальным минимизатором. В противном случае полученное решение может быть локальным минимизатором.
Для линейных программ двухфазный первичный симплексный метод используется. На первом этапе сводится к минимуму сумма невозможностей. Для задач с линейными ограничениями и нелинейной целью используется метод пониженного градиента. Квазиньютоновское приближение сокращенного гессиана поддерживается для получения направлений поиска. Этот метод наиболее эффективен, когда в решении активно много ограничений или границ.
Для задач с нелинейными ограничениями используется метод Лагранжа с линейными ограничениями.[7] Это включает в себя последовательность основных итераций, каждая из которых решает (возможно, приближенно) подзадачу с линейными ограничениями. Целью подзадачи является расширенный лагранжиан, а ограничения подзадачи - это линеаризации нелинейных ограничений в текущей точке.
MINOS предназначен для больших разреженных задач. Нет фиксированного ограничения на размер проблемы. Большая часть рабочей памяти содержится в одном массиве двойной точности (который должен быть достаточно большим). Исходный код подходит для всех научных машин с компилятором Fortran.
использованная литература
- ^ Б.А. Муртаг, М.А.Сондерс (2003). «Руководство пользователя MINOS 5.51» (PDF). Цитировать журнал требует
| журнал =
(Помогите) - ^ Б.А. Муртаг, М.А.Сондерс (1978). «Масштабная оптимизация с линейными ограничениями» (PDF). Математическое программирование. 14: 41–72.
- ^ Лауреаты премии Бил-Орчард-Хейс
- ^ Сервер NEOS
- ^ Сондерс, Майкл (2013). Алгоритмы и программное обеспечение оптимизации в SOL (PDF).
- ^ Руководство по GAMS / MINOS Solver
- ^ Подробнее, Хорхе Дж .; Райт, Стивен Дж. (1993). «Глава 8: Оптимизация с ограничениями». Руководство по оптимизации программного обеспечения. Границы прикладной математики. Дои:10.1137 / 1.9781611970951.ch8.
дальнейшее чтение
- Б.А. Муртаг, М.А.Сондерс (1982). «Прогнозируемый алгоритм Лагранжа и его реализация для разреженных нелинейных ограничений» (PDF). Математическое программирование. 16: 84–117.
внешние ссылки
- Лаборатория системной оптимизации, Стэнфордский университет Лаборатория оптимизации систем (СОЛ).
- MINOS 5.5 - Описание - Распространители программного обеспечения.
Эта программного обеспечения статья - это заглушка. Вы можете помочь Википедии расширяя это. |