Некоторые методы, которые можно использовать для поиска глобального минимума функции:
- Генетические алгоритмы. 1 Это эвристические методы оптимизации, основанные на принципах эволюции биологических видов: селекции, мутации, скрещивании и т. п.. 1
- Гибридные методы. 1 Основными этапами таких методов являются разбиение области определения функции на подобласти, исключение подобластей, в которых точно не может быть экстремума, и поиск экстремума в оставшихся подобластях. 1 Для каждого из этапов можно применять разные методы. 1
- Метод точной квадратичной регуляризации. 5 Он позволяет искать глобальный минимум функций при наличии ограничений и включает нелинейные преобразования функций, локальный поиск и дихотомию. 5
Выбор метода зависит от свойств минимизируемой функции, ограничений и возможностей по хранению и обработке информации. 4