Дерево - вариант
Cтраница 4
Согласно этому определению, схема на рис. IV.26, представленная как ( /, [ /, К ]), [ ( /, / С), L ], является недопустимой, так как номера / и К. Эта ошибка приводит к тому, что из дерева вариантов выпадают некоторые физически возможные варианты, которые, в частности, могут быть и оптимальными. В данном случае разница по 3 невелика, но схемы существенно различны; первая удовлетворяет ошибочному условию допустимости ( все потоки встречаются один раз), вторая - не удовлетворяет ( потоки Xt и Г3 встречаются 2 раза), но является допустимой и оптимальной. Для других задач разница по 3 из-за потери некоторых вариантов может быть существенной. [46]
При моделировании расчетного ПП ЭМП учитывают следующее. Множество конструктивных вариантов активной части ЭМП можно формально генерировать построением дерева вариантов, как это указано в гл. Однако опыт разработки САПР ЭМП в проектирующих организациях показывает, что в большинстве случаев класс проектируемых объектов достаточно узкий и количество конструктивных признаков вариантов мало, что позволяет ограничиться построением перечня или матрицы вариантов исходя из имеющегося опыта проектирования. В результате основное внимание при моделировании ПП уделяется построению расчетных моделей ЭМП, формулировке задач и выбору методов их оптимального проектирования, а также сравнительному анализу и отбору вариантов. [47]
При синтезе новых вариантов компоновок может быть использован алгоритм, который применялся для структурно-компоновочного синтеза следящих приводов подач станков с ЧПУ. В этом случае варианты компоновок станка необходимо - представить в виде дерева вариантов, уровнями которого будут являться основные узлы и детали станка, а ветвями - варианты их исполнения и расположения в пространстве. [48]
В рассматриваемой задаче на искомый путь накладывается условие ограниченности его длин по набору показателей. Алгоритм решения данной задачи основывается на методе упорядоченного перебора с использованием дерева вариантов. [49]
Для решения задач в комбинаторной постановке наиболее эффективными оказываются методы, основанные на схеме ветвей и границ. При использовании этой схемы необходимо: указать метод ветвления ( получения дерева вариантов), найти способ вычисления оценок подмножеств решений ( ветвей), указать условия сокращения перебора ( отсева неперспективных подмножеств решений), выбрать стратегию поиска решения ( способ выбора следующей для продолжения ветвления вершины дерева), задать условия оптимальности полученного решения. [50]
В качестве свободно варьирующего показателя из оставшихся трех, необходимых для полной характеристики одной ситуации, выбран прирост заемного капитала ( AKZ), поскольку это самый подвижный элемент и его размеры логично задать следом за приростом собственного капитала, чтобы знать общий размер прироста имущества. Процедура включения прироста заемного капитала в систему показателей, характеризующих финансово-экономическую устойчивость, происходит методом построения дерева вариантов. Для каждого из 12 блоков строится отдельное дерево на основе общего принципа. При помощи разветвлений этого дерева прослеживается связь между показателями. [51]
 |
Блок-схема алгоритма поиска оптимальной схемы теплообмена. [52] |
Алгоритм был реализован в виде программы на языке PL / I для ЭВМ ЕС-1022. Задачи размером N 25 сравнительно быстро и легко решаются с помощью этой программы, благодаря существенному сокращению дерева вариантов. Но для задач N 25 возникает проблема памяти ЭВМ. Например, для задачи 11SP1 имевшаяся в распоряжении память объемом 60 килобайт была исчерпана через 8 мин счета на ЭВМ. [53]
При возникновении первой конфликтной ситуации ( к 1) возможно принять два решения, которые могут быть закодированы как О и 1 соответственно. В зависимости от принятия того или иного решения траектория процесса ( изменения состояния объекта) будет двигаться по той или иной ветке дерева вариантов, и в МОД 2 произойдут соответствующие преобразования при переходе от одной конфликтной ситуации к другой. [54]
Схемы, и Эвристическая оценка стбимбсти полностью завершенной схемы, структура которой может быть получена в результате дальнейшего построения схемы из данного узла. Для висячих узлов действительная и эвристическая стоимости совпадают. Каждой ветви дерева вариантов соответствует стоимость ректификационной установки, которую необходимо добавить к частично завершенной схеме для перехода от данного узла к узлу-преемнику. [55]
В этом случае вершина А соответствует все множество вариантов схем, а вершине А некоторое его подмножество. Обозначим через А множество схем, соответствующих вершине А. В построении дерева вариантов основным является правило, согласно которому строятся потомки любой вершины. [56]
Выбор вариантов продиктован наличием различных типов источников шгрязнения, разницей в их местоположении сезонными различиями условий распространения загрязнения и вариантностью использования схем защиты. Кроме того, в вариантах, связанных с авариями, следует предусмотреть достаточное количество сечений во времени процесса эволюции поля загрязнения, что важно для учета последствий распространения загрязнения. Для по-тучения дерева вариантов проанализируем факторы, существенно влияющие яа данное поле загрязнения, и составим соответствующие таблицы, позво - 1яющие упорядочить получение выходной информации. [57]
Страницы: 1 2 3 4