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

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

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