Комбинаторная задача

Cтраница 4

Для решения комбинаторных задач часто применяют метод, использованный в предыдущем, пункте. Устана-вливают для данной задачи рекуррентное соотношение и показывают, что оно совпадает с рекуррентным соотношением для другой задачи, решение которой нам уже известно. Если при этом совпадают и начальные члены последовательностей в достаточном числе ( позже мы остановимся подробнее на том, сколько членов должны совпадать), то обе задачи имеют одинаковые решения. [46]

Время решения комбинаторной задачи с п 3 и N 20 при оценке одного варианта за 1 ее использованием принципа оптимальности будет равно 20 - 32180 с 3 мин, что в сравнении с З20 с 960 тыс. ч, необходимыми для решения задачи прямым перебором, позволяет весьма ощутимо представить преимущества динамического программирования при решении подобных задач. [47]

Интересный класс комбинаторных задач составляют так называемые задачи о покрытии, привлекшие к себе за последние годы большое внимание. Типичная задача о покрытии состоит в следующем. [48]

Скрещивание с сохранением порядка в генетическом алгоритме программы Evolver. [49]

При решении комбинаторных задач проблема заключается в поиске наилучшего решения среди возможных перестановок параметров задачи. В программе Evolver для решения комбинаторных задач применяются генетические операторы, определение которых несколько отличается от аналогичных операторов, ориентированных на оптимизационные задачи. [50]

Решение многих комбинаторных задач основывается на двух фундаментальных правилах, называемых соответственно правилами суммы и произведения. [51]

Большой класс комбинаторных задач, связанных со случайными процессами, рассмотрен в монографии Такача [38], первое-издание которой вышло в 1967 г. Отметим работу Рота [77], посвященную теории флюктуации сумм независимых случайных величин. В ней предлагается метод проверки тождеств, используемых в комбинаторике теории флюктуации, путем перевода их в легко проверяемые тождества для классических симметрических функций. Осуществив алгебраизацию вероятностной задачи, Рота свел ее к проблеме слов для бакстеровых алгебр. [52]

Страницы: 1 2 3 4