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

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

• Методы многомерной случайной оптимизации. elib.osu.ru Позволяют быстрее выходить в район оптимума и эффективны при поиске глобального оптимума. elib.osu.ru К таким методам относят, например, метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. elib.osu.ru
• Методы многомерной условной оптимизации. elib.osu.ru К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. elib.osu.ru Основные методы этой группы: метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. elib.osu.ru
• Метод прямой оптимизации. spmi.ru Применяется, когда ограничения типа равенства описываются простыми, желательно линейными функциями. spmi.ru Из каждого ограничения последовательно выражается одна переменная, а в других ограничениях вместо неё производится подстановка. spmi.ru В результате получается одно уравнение или система уравнений с меньшим количеством переменных. spmi.ru
• Методы, использующие производные функции. lib.togudv.ru К ним относятся, например, метод средней точки, метод хорд, метод Ньютона, метод кубической аппроксимации и другие. lib.togudv.ru

Ни один метод нелинейного программирования не является универсальным. spmi.ru В каждом конкретном случае необходимо адаптировать применяемый метод к особенностям решаемой задачи. spmi.ru

Пользователь

Время добавления