Для поиска глобального экстремума функции можно применить следующие методы оптимизации:
- Случайный поиск. 1 На каждой итерации псевдослучайным образом выбирается новая точка из подобласти определения функции, в выбранной точке вычисляется целевая функция. 1 Если её значение в этой точке меньше значения в предыдущем приближении, то она выбирается за новое приближение. 1
- Генетические алгоритмы. 12 Это эвристические методы оптимизации, основанные на принципах эволюции биологических видов: селекции, мутации, скрещивании и т. п.. 1
- Гибридные методы. 1 Основными этапами таких методов являются разбиение области определения функции на подобласти, исключение подобластей, в которых точно не может быть экстремума, поиск экстремума в оставшихся подобластях. 1 Для каждого из этапов можно применять разные методы. 1
- Методы интервального анализа. 5 К ним относятся метод отсечки мнимых значений, метод дихотомии прямого образа и метод колоний. 5
Выбор метода зависит от конкретной задачи и условий оптимизации.