Какие методы используются для нахождения максимумов и минимумов в сложных многомерных системах?

Для нахождения максимумов и минимумов в сложных многомерных системах используются различные методы, среди них:

• Методы нулевого порядка (прямые методы). www.jip.ru К ним относятся, например, координатный спуск, спиральный координатный спуск, метод Розенброка, поиск по симплексу, Хука–Дживса с поиском по образцу и другие. www.jip.ru
• Методы многомерной случайной оптимизации. elib.osu.ru Они позволяют быстрее выходить в район оптимума и эффективны при поиске глобального оптимума. elib.osu.ru К таким методам относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. elib.osu.ru
• Методы многомерной условной оптимизации. elib.osu.ru К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. elib.osu.ru Основные методы этой группы: метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. elib.osu.ru
• Методы стохастического программирования или нейронных сетей. www.jip.ru Их применяют, когда вид оптимизируемой функции известен не полностью или её структура слишком сложна. www.jip.ru

Выбор метода зависит от свойств минимизируемой функции, ограничений и имеющихся возможностей по хранению и обработке информации. bibl.nngasu.ru