Какие методы оптимизации можно применить для поиска глобального экстремума функции?

Для поиска глобального экстремума функции можно применить следующие методы оптимизации:

• Случайный поиск. courses.igankevich.com На каждой итерации псевдослучайным образом выбирается новая точка из подобласти определения функции, в выбранной точке вычисляется целевая функция. courses.igankevich.com Если её значение в этой точке меньше значения в предыдущем приближении, то она выбирается за новое приближение. courses.igankevich.com
• Генетические алгоритмы. courses.igankevich.com www.jip.ru Это эвристические методы оптимизации, основанные на принципах эволюции биологических видов: селекции, мутации, скрещивании и т. п.. courses.igankevich.com
• Гибридные методы. courses.igankevich.com Основными этапами таких методов являются разбиение области определения функции на подобласти, исключение подобластей, в которых точно не может быть экстремума, поиск экстремума в оставшихся подобластях. courses.igankevich.com Для каждого из этапов можно применять разные методы. courses.igankevich.com
• Методы интервального анализа. trudymai.ru К ним относятся метод отсечки мнимых значений, метод дихотомии прямого образа и метод колоний. trudymai.ru

Выбор метода зависит от конкретной задачи и условий оптимизации.