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

No Free Lunch

No Free Lunch Theorems

Без предположений о задачах ни один оптимизатор не лучше другого в среднем.

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

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

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

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

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

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

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

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

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

Ограничения

Теоремы усредняют по полному классу целевых функций при специальных предпосылках; они не запрещают использовать предметные априорные знания.

Источник

David H. Wolpert; William G. Macready, “No Free Lunch Theorems for Optimization”, 1997.

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