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

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

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