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

Некоторые методы перебора комбинаций в компьютерных науках:

• Алгоритм полного перебора вариантов. cyberleninka.ru Универсальный метод решения задач дискретной оптимизации, обеспечивает нахождение всех возможных комбинаций параметров. cyberleninka.ru
• Алгоритм backtracking (возврат к исходным данным). habr.com Метод решения задачи перебора всех возможных вариантов с последующим выбором оптимального решения. habr.com Основан на рекурсивном итеративном процессе, который проходит по всем возможным ветвям решения задачи. habr.com
• Метод ветвей и границ. cyberleninka.ru Разбивает задачу на ряд подзадач, каждая из которых может иметь несколько возможных решений, влияющих на ход дальнейших вычислений. cyberleninka.ru
• Запоминание. cyberleninka.ru Метод, позволяющий избежать избыточных вычислений. cyberleninka.ru Основан на сохранении результатов предыдущих вычислений в таблице и их последующем использовании вместо пересчёта. cyberleninka.ru
• Эвристики. cyberleninka.ru Методы, ориентированные на конкретную проблему, позволяющие управлять процессом поиска. cyberleninka.ru
• Распараллеливание. cyberleninka.ru Традиционный метод повышения производительности вычислений, позволяющий повышать скорость рассмотрения вариантов в алгоритме перебора. cyberleninka.ru
• Учёт симметрии. cyberleninka.ru Метод сокращения размера пространства поиска. cyberleninka.ru Заключается в выявлении и устранении эквивалентных симметричных решений, что уменьшает пространство поиска и сложность решаемой задачи без потери точности. cyberleninka.ru