Какие методы оптимизации используются для сокращения перебора вариантов?

Некоторые методы оптимизации, которые используются для сокращения перебора вариантов:

• Метод ветвлений с отсечениями, ветвей и границ. cyberleninka.ru Позволяет сузить границы перебора за счёт построения частичных решений, представленных деревом поиска, и применения методов построения оценок. cyberleninka.ru
• Метод агрегирования (обобщения, факторизации). cyberleninka.ru Лучшее решение отыскивается не на исходном множестве, а среди значительно меньшего числа выделенных представителей. cyberleninka.ru
• Эвристические алгоритмы. mipt.ipu.ru Основаны на правдоподобных, но не обоснованных математически предположениях о свойствах оптимального решения задачи. mipt.ipu.ru В таких алгоритмах учитывается одно или несколько свойств оптимального решения, на основе которых производится сокращение перебора возможных решений. mipt.ipu.ru
• Мемоизация (или «ленивость»). habr.com Позволяет запомнить результат и не выполнять одну и ту же работу несколько раз. habr.com
• Жадность. habr.com Метод предполагает идти по ребру, которое показалось перспективней остальных. habr.com
• Поиск с запретами (tabu search). mipt.ipu.ru Модификация локального поиска, которая позволяет продолжить поиск, осуществляя переход к решению из окрестности, даже если значение целевой функции при новом решении хуже. mipt.ipu.ru
• Метод имитации отжига (simulated annealing). mipt.ipu.ru Точка из окрестности выбирается случайно. mipt.ipu.ru Переход происходит всегда, когда в окрестности находится лучшее решение, и с некоторой вероятностью, если текущее решение — локальный экстремум. mipt.ipu.ru