Разница между поиском локального и глобального минимума функции заключается в том, что локальный минимум — это точка, в которой значение функции меньше, чем в соседних точках, но, возможно, больше, чем в удаленной точке. 1 Глобальный минимум — это точка, в которой значение функции меньше, чем во всех других возможных точках. 1
Задача поиска локально-оптимального решения возникает, как правило, тогда, когда известна приближённая оценка глобально-оптимального решения, найденная с неудовлетворительной точностью. 2 В этом случае достаточно найти с высокой точностью локально-оптимальное решение, соответствующее начальной точке поиска. 2 Если эта точка была выбрана правильно, то найденный локальный минимум будет являться глобальным минимумом задачи. 2
Задача поиска глобального минимума возникает, когда нужно найти точку, где значение функции меньше, чем в любой другой точке в пространстве поиска. 5 Для этого необходимо найти начальное значение для решателя в области притяжения глобального минимума. 1