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