Какие существуют методы решения задач с перебором возможных значений?

Некоторые методы решения задач с перебором возможных значений:

• Метод полного перебора. swsu.ru Основан на построении множества всех возможных решений поставленной задачи, оценке их качества и выборе наилучшего. swsu.ru
• Метод ветвей и границ. swsu.ru Позволяет сократить затраты времени на поиск решений. swsu.ru Если качество решения монотонно изменяется по мере его формирования и на одном из промежуточных шагов решение уже хуже текущего рекорда, то его построение можно прекратить и перейти к формированию следующего решения. swsu.ru
• Жадные методы. swsu.ru Применяются при последовательном формировании решения. swsu.ru Выбирается такой допустимый компонент решения, который приводит к минимальному ухудшению качества формируемого решения. swsu.ru
• Методы случайного перебора. swsu.ru Базируются на использовании случайных чисел в процессе формирования решения. swsu.ru С помощью генератора псевдослучайных чисел выбирается случайное направление движения в дереве комбинаторного перебора. swsu.ru
• Алгоритм backtracking. habr.com Метод решения задачи перебора всех возможных вариантов с последующим выбором оптимального решения. habr.com Основной идеей является перебор всех возможных решений путём последовательного выбора вариантов и проверки их на соответствие заданным условиям. habr.com