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