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

Некоторые методы нахождения глобального максимума функции:

• Метод сканирования. bibl.nngasu.ru Заключается в последовательном переборе всех значений с шагом, равным погрешности решения, и вычислении критерия оптимальности в каждой точке. bibl.nngasu.ru Затем выбирают наибольшее из всех вычислений значение. bibl.nngasu.ru
• Метод Пиявского (метод ломаных). books.ifmo.ru Подходит для широкого класса одномерных непрерывных функций. books.ifmo.ru Позволяет найти глобальный экстремум быстрее с точки зрения машинного времени. books.ifmo.ru
• Алгоритм определения глобального максимума: bibl.nngasu.ru

1. Найти все стационарные точки. bibl.nngasu.ru
2. Выбрать все стационарные точки, которые расположены в интервале [A,B]. bibl.nngasu.ru Проверить наличие локального оптимума следует только на множестве указанных точек, дополненном точками A и B. bibl.nngasu.ru
3. Найти наибольшее значение функции из множества F(A), F(B), F(х1), …, F(хn). bibl.nngasu.ru Это значение соответствует глобальному максимуму. bibl.nngasu.ru

Также для поиска глобального экстремума можно использовать специальные математические библиотеки, например надстройку «Поиск решения» в MS Excel. books.ifmo.ru