Полный перебор вариантов схем

Синтез оптимального варианта методом полного перебора. В соответствии с методом полного перебора синтез схемы осуществляется для всевозможных реализаций неопределенных параметров. Затем из полученных вариантов выбирается удовлетворяющий всем реализациям (или оптимальный в некотором смысле). Недостатком метода является необходимость большого числа реализаций, что значительно осложняет его применение на практике. Поэтому полный перебор вариантов схемы обычно неприемлем и необходимо применять стратегию поиска, позволяющую сократить исходное множество анализируемых вариантов. [c.230]

Полный перебор вариантов схем [c.191]

Таким образом, задача второго уровня сводится к минимизации нелинейной функции двоичных переменных. Одним из подходов к решению задач второго уровня (VI, 7) является полный перебор всех Вариантов схем. [c.191]

Несмотря на то, что процесс перебора поддается полной формализации, его нельзя применять в любом случае, поскольку число вариантов схем может быть астрономическим. Так например, если число аппаратов yV=10 и все аппараты имеют по одному выходу, то число Р структурных параметров а будет равно yV =100. Каждый параметр может принимать значение О или 1, поэтому с учетом ограничений (1,7) общее число вариантов будет равно 100 Отсюда ясно, что полный перебор неприемлем даже для такой сравнительно небольшой задачи. Необходимы средства, которые существенно ускоряли бы процедуру перебора. Рассмотрим два из них метод ветвей и границ [127, с. 299] и метод отсечения неперспективных вариантов. [c.195]

Справочник химика 21

Химия и химическая технология