Какие методы используются для решения оптимизационных задач?

Некоторые методы, которые используются для решения оптимизационных задач:

• Методы линейного программирования. pgsha.ru:8008 Применяются для задач, в которых целевая функция и ограничения — линейные функции. pgsha.ru:8008 К эффективным методам решения таких задач относят геометрический метод, симплекс-метод и его модификации. pgsha.ru:8008
• Методы нелинейного программирования. pgsha.ru:8008 Используются, если в задаче оптимизации целевая функция и ограничения — непрерывно дифференцируемые нелинейные скалярные функции. pgsha.ru:8008 Универсального и эффективного метода решения таких задач не существует. pgsha.ru:8008
• Методы вариационного исчисления. books.ifmo.ru Применяются для решения задач, где критерии оптимальности представляются в виде функционалов, а решениями являются функции. books.ifmo.ru
• Методы параметрического программирования. pgsha.ru:8008 Используются, если исходные параметры задачи могут изменяться в некоторых пределах. pgsha.ru:8008
• Методы дискретного программирования. pgsha.ru:8008 Применяются, когда на экстремальные задачи налагается условие дискретности переменных при конечной области допустимых значений. pgsha.ru:8008
• Методы многомерной случайной оптимизации. elib.osu.ru Позволяют в среднем быстрее выходить в район оптимума и эффективны при поиске глобального оптимума. elib.osu.ru К методам этой группы относят метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. elib.osu.ru
• Методы многомерной условной оптимизации. elib.osu.ru К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. elib.osu.ru Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. elib.osu.ru