Некоторые методы нахождения глобального максимума функции:
- Метод сканирования. 2 Заключается в последовательном переборе всех значений с шагом, равным погрешности решения, и вычислении критерия оптимальности в каждой точке. 2 Затем выбирают наибольшее из всех вычислений значение. 2
- Метод Пиявского (метод ломаных). 3 Подходит для широкого класса одномерных непрерывных функций. 3 Позволяет найти глобальный экстремум быстрее с точки зрения машинного времени. 3
- Алгоритм определения глобального максимума: 2
- Найти все стационарные точки. 2
- Выбрать все стационарные точки, которые расположены в интервале [A,B]. 2 Проверить наличие локального оптимума следует только на множестве указанных точек, дополненном точками A и B. 2
- Найти наибольшее значение функции из множества F(A), F(B), F(х1), …, F(хn). 2 Это значение соответствует глобальному максимуму. 2
Также для поиска глобального экстремума можно использовать специальные математические библиотеки, например надстройку «Поиск решения» в MS Excel. 3