Метод отсечения неперспективных вариантов

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

Решение этой задачи сводится к полному перебору, который может быть сокращен применением метода отсечения неперспективных вариантов (см. гл. VI). [c.238]

Метод отсечения неперспективных вариантов применяется к дереву вариантов 3-го типа. Для иллюстрации рассмотрим пример дерева вариантов схем разделения (см. рис. 35). Обозначим через р затраты на часть схемы, соответствующую пути ЛоЛг. Если вершина Лр принадлежит пути ЛоЛ , то подсхема, соответствующая пути ЛоЛр, является частью подсхемы, соответствующей пути ЛоЛ -. Поскольку на часть схемы всегда приходятся меньшие затраты, чем на всю схему, справедливо соотношение [c.200]

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

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