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

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

• Метод ветвей и границ. fundamental-research.ru Метод начинает работу с определения нижней и верхней границ для исходной задачи. fundamental-research.ru Если границы совпадают, то полученный результат является оптимальным значением, и метод прекращает работу. fundamental-research.ru Иначе множество переменных разбивается на несколько собственных подмножеств, объединение которых совпадает с исходным множеством. fundamental-research.ru Далее алгоритм рекурсивно применяется к каждой из подзадач, создавая дерево подзадач. fundamental-research.ru
• Метод Хансена. fundamental-research.ru Суть метода заключается в последовательном удалении из начальной области подобластей, в которых не содержится глобальный минимум. fundamental-research.ru
• Методы нулевого порядка. www.jip.ru К ним относятся, например, метод координатного спуска (поочередная оптимизация параметров вдоль осей), спиральный координатный спуск, метод вращающихся координат (Розенброка). www.jip.ru
• Методы стохастического программирования или нейронных сетей. www.jip.ru Применяются, когда вид оптимизируемой функции известен не полностью либо её структура слишком сложна. www.jip.ru