Дерево - вариант
Cтраница 3
Другой вариант, который особенно удобен с точки зрения хранения информации о вычислительном процессе, - это вариант одностороннего обхода дерева вариантов. [31]
 |
Блок-схема алгоритма, основанного на вычислении оценок. [32] |
Qn ( l) -, Qn ( M) и происходит переход к ( / 1) - у уровню дерева вариантов. [33]
Задача представляется в виде дерева вариантов, вершины которого соответствуют подмножествам допустимых решений, с тем чтобы свести ее к отысканию на дереве вариантов конечной вершины, соответствующей оптимальному допустимому решению. [34]
В основе эвристической модели старения лежит установление механизма ситуативных отношений для процесса старения ( проблемная ситуация), что позволяет отсечь неперспективные ветви в дереве вариантов, например, при построении стратегии управления долговечностью. Эвристическая модель старения ориентирована на поиск нового структурирования описаний процесса старения объектов МН ( на основе принципов классификации или систематики), при этом в модели используются результаты теории информации. [35]
Простые алгоритмы обобщения прошлого опыта, типа тех, которые применялись в данной работе, могут оказаться эффективными в задачах, для которых возможно исследование дерева вариантов. [36]
Рассматриваются все остальные элементы конструкции, кроме корневой а и второй a. Построение дерева вариантов сборки заканчивается, когда получены все висячие вершины, путь до которых от корневой вершины включает все элементы. [37]
Для висячих узлов действительная и эвристическая стоимости совпадают. Каждой ветви дерева вариантов соответствует стоимость ректификационной установки, которую необходимо добавить к частично завершенной схеме для перехода от данного узла к узлу-преемнику. [38]
Выявленные таким образом ограничения позволяют предварительно, до начала непосредственно синтеза определить стратегию поиска оптимального варианта технологической схемы и ограничить область его расположения. Возвращаясь к дереву вариантов схем, можно сказать, что этот этап позволяет исключить из рассмотрения заведомо неперспективные ветви. [39]
На каждом уровне дерева вариантов выбирается не одна, а М 1 вершин, для которых Q наибольшие из всех. Значит, число висячих вершин увеличится до величины Nvv N М [ N ( ЛГТ - 1) - WT ( AfT 4 - 1) / 2 1 ], но алгоритм поиска можно организовать так, чтобы не запоминать данные обо всех этих вершинах, а хранить только данные о М вершинах. [40]
 |
Дерево вариантов схем разделения четырехкомпонентной смеси. [41] |
После того, как дерево вариантов одного из трех типов построено, процедуру перебора вариантов легко формализовать. Действительно, согласно способу построения любого из трех типов деревьев совокупность всех ( или некоторых) висячих вершин дерева соответствует всем возможным вариантам схемы. Отсюда становится ясным принцип перебора - необходимо просмотреть все висячие вершины дерева. Для этого может быть использован так называемый перебор в глубину [ 121, с. [42]
Далее на этой матрице ( или дереве вариантов) методом ветвей и границ определяется оптимальная схема теплообмена. [43]
Другая причина сокращения дерева вариантов схем теплообмена - эквивалентность некоторых формально различных ветвей, о чем шла речь в разд. При таком подходе необходимо сравнивать очередную ветвь дерева вариантов со всеми уже построенными ветвями, что может потребовать весьма большого времени вычислений. [44]
Разница между работами состоит в том, что на нижнем уровне применяются различные комбинаторные подходы. В работе [42] применяется метод поиска на дереве вариантов с оценочной функцией. На этом методе мы подробно остановимся в разд. В работе [51 ] на нижнем уровне решается задача о назначениях. [45]
Страницы: 1 2 3 4