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

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

• Метод полного перебора. swsu.ru Основан на построении множества всех возможных решений поставленной задачи, оценке их качества и выборе наилучшего. swsu.ru
• Метод ветвей и границ. swsu.ru cyberleninka.ru Позволяет сократить затраты времени на поиск решений. swsu.ru Если качество решения монотонно изменяется и на одном из промежуточных шагов оно становится хуже текущего рекорда, то построение можно прекратить и перейти к формированию следующего решения. swsu.ru
• Жадные методы. swsu.ru Применяются при последовательном формировании решения. swsu.ru При использовании таких методов выбирают такой допустимый компонент решения, который приводит к минимальному ухудшению качества формируемого решения. swsu.ru
• Методы случайного перебора. swsu.ru Базируются на использовании случайных чисел в процессе формирования решения. swsu.ru С помощью генератора псевдослучайных чисел выбирают случайное направление движения в дереве комбинаторного перебора. swsu.ru
• Принцип последовательного приближения. library.pguas.ru В некоторой точке пространства переменных определяют допустимое направление возрастания (или убывания — в зависимости от постановки задачи) целевой функции и делают шаг в этом направлении. library.pguas.ru Затем анализируют результат, проверяют, не является ли новая точка искомым решением. library.pguas.ru Если нет, то вся процедура повторяется вновь. library.pguas.ru
• Динамическое программирование. books.ifmo.ru Процесс разделяют на этапы, каждый из которых представляет собой отдельную оптимизационную задачу. books.ifmo.ru
• Оптимизация по Парето. books.ifmo.ru Предполагает выделение области компромиссов и отбрасывание заведомо неудовлетворительных решений. books.ifmo.ru