Почему глобальная оптимизация считается более сложной задачей, чем локальная?

Глобальная оптимизация считается более сложной задачей, чем локальная, по нескольким причинам:

• Многоэкстремальность целевой функции. www.unn.ru Локальные методы часто неспособны найти глобальное (абсолютно лучшее) решение из-за наличия многих локальных минимумов. www.unn.ru www.gazeta.ru
• Неразрешимость задачи. cyberleninka.ru В общем случае глобальная оптимизация является неразрешимой, то есть нельзя гарантировать, что решение будет получено за конечное число шагов. cyberleninka.ru
• Необходимость в большом количестве данных. nilg.ai Обычно для глобальной оптимизации требуется больше данных, чем для локальной. nilg.ai
• Трудоёмкость поиска. cyberleninka.ru Глобальное решение задачи оптимизации предлагается найти, перебрав все её локальные решения, и такая задача, как правило, оказывается трудоёмкой. cyberleninka.ru

Кроме того, задачи глобальной оптимизации часто решаются с помощью суперкомпьютеров, поскольку их численное решение связано с огромным количеством вычислений. www.gazeta.ru