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

Некоторые стратегии для оптимизации вычислительных процессов при работе с дискретными числами:

• Метод ветвей и границ. swsu.ru Позволяет сократить затраты времени на поиск решений. swsu.ru Текущий вариант развивается до конца, а затем из имеющихся вариантов выбирается тот, у которого оценка наименьшая. math.spbu.ru
• Метод ограниченного перебора. swsu.ru Применяется, если построение решений методом полного перебора или методом ветвей и границ происходит неприемлемо долго. swsu.ru Ограничивается число анализируемых ветвей дерева комбинаторного перебора. swsu.ru
• Метод перебора с ограничением глубины. swsu.ru Получается, если ограничить глубину, на которую производится перебор. swsu.ru Относится к эвристическим методам, так как не гарантирует получение оптимального решения. swsu.ru
• Жадные методы. swsu.ru Как правило, применяются при последовательном формировании решения. swsu.ru Построение решения осуществляется итеративно, причём на каждом из шагов в его составе изменяется какой-либо элемент, что приводит к изменению качества решения. swsu.ru
• Метод случайного поиска. math.spbu.ru В этом методе решение дискретной задачи, которое часто составляется из большого числа каких-либо элементов, компонуется с помощью псевдо-случайного механизма. math.spbu.ru