Дерево - вариант
Cтраница 1
Дерево вариантов может сократиться в результате естественных и искусственных причин. В число естественных причин, в первую очередь, входят все ограничения задачи. Действие этих ограничений выражается в том, что происходит обрыв некоторых ветвей дерева. [1]
 |
Схема ветвления дерева вариантов. [2] |
Ветвление дерева вариантов организуем согласно ряс. [3]
Другая причина сокращения дерева вариантов схем теплообмена - эквивалентность некоторых формально различных ветвей, о чем шла речь в разд. При таком подходе необходимо сравнивать очередную ветвь дерева вариантов со всеми уже построенными ветвями, что может потребовать весьма большого времени вычислений. [4]
 |
Иллюстрация применения метода последовательного анализа вариантов. [5] |
На рис. 32 приведено дерево вариантов. Принято ограничение, что наибольшее число возможных решений в конфликтной ситуации не может быть более семи. В правой части приводится значение кода для каждого варианта. [6]
На рис. 3.5 показано дерево вариантов установки элементов редуктора. [7]
Задача представляется в виде дерева вариантов, вершины которого соответствуют подмножествам допустимых решений, с тем чтобы свести ее к отысканию на дереве вариантов конечной вершины, соответствующей оптимальному допустимому решению. [8]
Определить заранее, насколько сокращается дерево вариантов при использовании в приведенном алгоритме всех трех особенностей задачи, невозможно. Ответ на поставленный вопрос могут дать только численные эксперименты по решению конкретных задач. [9]
А в том, что дерево вариантов склонно к угрожающему разрастанию, нетрудно убедиться на простых примерах. Пусть схема возможных путей к границе имеет симметричный вид, показанный на рис. 13.8, и допустимы только пути без поворотов назад. Тогда на каждом шаге число вариантов удваивается. Читатель, наверное, помнит, что прямой перебор 2100 вариантов - безнадежное дело. [10]
Метод отсечения неперспективных вариантов применяется к дереву вариантов 3-го типа. [11]
Этот алгоритм допускает удобное представление в виде дерева вариантов. [12]
Поэтому приходится прибегать к искусственным способам сокращения дерева вариантов. [13]
Основная идея алгоритмов состоит в последовательной генерации дерева вариантов, включающего все возможные системы теплообмена. Наряду с процедурой снижения размерности задачи в работе [ 201 предложен удачный способ формализации изображения систем теплообмена в виде матрицы связей потоков. На рис. 8.5 приведены система из двух холодных ( 0г) и трех горячих потоков ( Н) и соответствующая ей матрица связей, в клетках которой помещены номера теплообменников. Подобное представление ( как и сам метод поиска) справедливо для систем без рециклических потоков. [14]
 |
Дерево вариантов в задаче резервирования. [15] |
Страницы: 1 2 3 4