SYSTEM ATLASЗагрузка материала

Локальный оптимум

Local Optimum

Улучшение соседних решений может застрять вдали от глобального максимума.

Простыми словами

Например, алгоритм улучшает расположение элементов, пока любое небольшое изменение делает макет хуже. Это ещё не значит, что в другом участке пространства нет намного лучшего решения. Поэтому результат сравнивают не только с ближайшим улучшением, но и с ограничениями всей задачи - иначе можно быстро прийти к хорошему на вид, но далёкому от лучшего решению.

Пример от @Vibeclakr

Пример при разработке

Алгоритм улучшает расположение элементов, пока любое небольшое изменение делает макет хуже. Это ещё не значит, что в другом участке пространства нет намного лучшего решения.

Это редакционный пример применения, а не часть определения или доказательство концепции.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на внимание, ожидания, ограничения выбора и обратную связь. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «Локальный оптимум», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «Локальный оптимум» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«Локальный оптимум» объясняет только часть происходящего в области «Оптимизация и решения». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Jorge Nocedal; Stephen J. Wright, “Numerical Optimization”, 2006.

Первоисточник