Удельные капиталовложения 369 Удорожание валюты 41 Узел графа 47, 369 [c.493]
Шаг 5. Рассматривают первую последовательность, связывают с ней узел графа у и рассчитывают нижнюю границу затрат на переналадки для последовательности i - [c.275]
Дерево решений - это граф, представляющий правила в иерархической последовательной структуре, где каждому объекту соответствует единственный узел, дающий решение. [c.215]
Дано узел связанного графа [c.384]
Когда выбран узел, в котором будет продолжаться (расширяться) поиск, алгоритм GT4 применяет в каждом случае не все операторы, а только один из них [15, 19]. Тем самым проблема представления имеет вид (X, Г") и соответствует раскрашенному графу. Каждому узлу дерева поиска придан счетчик, показания которого увеличиваются на единицу каждый раз, когда к данному узлу применяется программа продолжения. Таким образом, в счетчике содержится число, указывающее номер оператора, применяемого на следующем шаге. Когда число это превышает количество имеющихся операторов, отмечается, что узел уже продолжен до конца. [c.388]
Зачем используется виртуальный структурный узел в качестве графа модели [c.95]
Когда пользователю необходимо иметь инструмент для анализа динамики потока транзактов по какой-либо ветви графа, причем принимающий узел не является терминатором, то необходимо модель дополнить двумя узлами [c.109]
Создание ссылок, или путей переходов транзактов, происходит следующим образом в панели инструментов захватывается значок направленной в экран стрелки (перекрестие, заключенное в круг) и перемещается, на узел-источник транзакта. При отпускании кнопки мыши за курсором потянется стрелка, обозначающая ссылку с невыбранным узлом-приемником транзакта. Для выбора узла-приемника необходимо щелкнуть по нему мышью, в результате чего создастся новая ссылка. Созданные ссылки отображаются на экране в виде направленных стрелок, имеющих три звена. Звенья не несут никакой смысловой нагрузки и служат для удобства отображения графа на плоскости. Две промежуточные точки между звеньями выделены небольшими кругами, захватывая и перемещая которые можно придать стрелке нужную форму. [c.173]
Для перехода на плоскость, детализирующую узел, необходимо дважды щелкнуть мышью по узлу-родителю. При этом в рабочей области экрана будет активизирована детализирующая плоскость, в информационной строке на панели имя плоскости появятся имя узла-родителя, а также номер текущей плоскости. Для плоскости необходимо задать вход и выход, как номера узлов, в которые попадает транзакт при переходе на плоскость из порождающего узла и из которого происходит возврат на верхнюю плоскость. Узел-вход и узел-выход обозначены на графе входящей стрелкой из левого верхнего угла рабочей области и исходящей в правый верхний угол области соответственно. До тех пор пока вход и выход плоскости не определены, в информационной строке панели красным цветом будет выведено Вход не назначен и Выход не назначен . Чтобы назначить вход и выход, необходимо на левой панели нажать кнопку Слой . При этом будет выведено диалоговое окно (рис. 5.9). [c.178]
Информация о топологии электрических сетей позволяет описывать многоуровневые схемы, то есть схемы, в которых дуга или узел являются графом. [c.246]
Шаг 7. Связывают с последовательностью г 0— 0 узел г/ графа и рассчитывают нижнюю границу затрат времени на переналадку для этой последовательности [c.275]
Графы потоков данных - одна из наиболее естественных и привлекательных моделей параллельных приложений. Эти графы являются основой современных языков координации [1], предназначенных для описания взаимодействия элементов параллельных систем. Модули языков координации являются, по сути, графами потоков данных, каждый узел которых представляет процесс, а каждая дуга имеет ассоциированную с ней структуру данных (очередь, стек) [2]. [c.143]
Случай 1. На этапе I получилось w ( i)
ВЕРШИНА ГРАФА [graph node] — элемент точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же узел, точка. Изолированная В. — та, которая не является концевой точкой какого-либо ребра. Степень В. — число ребер, для которых она является концом (инцидентных к ней). В. называется нечетной, если ее степень — нечетное число, и четной, если ее степень — четное число степень изолированной В. — нулевая. [c.47]
Ориентированный граф вводится в качестве исходной информации для имитационной модели в виде матрицы инциденций узел-дуга . Число инструкций, приходящихся на дугу, является независимой случайной переменной, усекаемой до целого значения. Ошибки вводятся так, что число инструкций между ними составляет независимую случайную переменную величину. [c.248]
Рассмотрим теперь случай с дугами переменной длины. В таком графе минимальная длина пути соответствует минимальной стоимости решения той задачи, которую этот граф представляет. При этом принимается, что длина дуги соответствует стоимости, связанной с соответствующей операцией. Для раскрытия этой идеи мы дадим Г новую интерпретацию, используя Г , Г ,. .., Гт, где т — число всех операторов в множестве, и добавив к X дополнительный узел Хне0пр. Этот узел мы будем считать преемником, получающимся в результате неприменимого (в силу условий задачи) оператора к данному СОСТОЯНИЮ. ДоПОЛНИТеЛЬНО ВВеДеМ, ЧТО П (А 1,еопр) = неопр [c.386]
Имеется система обозначений узлов, помогающая читать граф модели. Полный перечень изображений узлов Pilgrim приведен на рис. 2.3. Каждый узел имеет графическое обозначение, функциональное наименование, произвольный уникальный номер и произвольное название (например наименование - serv, номер - 123, название - Мастерская ). Пути транзактов обозначаются дугами -сплошными линиями со сплошной стрелкой на одном конце. Возможны информационные воздействия из одних узлов на другие направления таких воздействий изображаются пунктирными линиями со сплошной стрелкой на одном конце. Бели моделируются бухгалтерские проводки или перечисления денег, то пути денежных сумм со счета на счет показываются пунктирными линиями с штриховой стрелкой. [c.62]
Структурный узел выделения ресурсов имеет наименование rent. Он применяется для упрощения графа и всей модели при работе со многими складами с различных уровней структурной схемы точно так же, как узел pay. [c.71]
Обслуживание транзакта заключается в выделении ему требуемого числа единиц ресурса. Обслуженный транзакт проходит узел manage и путешествует с захваченными единицами по графу модели до тех пор, пока в соответствии с определенными условиями он не вернет все (или часть) единицы ресурса с помощью функции deta h. Транзакт может несколько раз становиться в очередь к одному и тому же ресурсу, получая дополнительные единицы. [c.73]
Описание узлов графа, условий прохождения транзактов и моделирование дискретных компонентов производятся с помощью независимых программных ветвей, активностью которых управляет координатор network. Каждый узел имеет следующую типовую структуру (рис. 3.2). Узел состоит из шести типовых компонентов необязательные компоненты заключены в квадратные скобки. [c.104]
Например, если нет уверенности в том, что используются допус тимые значения для определения номеров узлов при переходе транзактов из узла в узел, то самой последней строкой описания графа модели может быть строка ГаиН(параметр), где параметр - любое число, например 123. В этом случае при возникновении ошибки координатор остановит модель, выведет накопленную статистику и сообщит код причины остановки модели - число 123. [c.131]
Внутри любого узла (кроме виртуального узла parent) происходит обработка транзакта, определяемая спецификой его типа. Дуги графа представляют собой пути миграции транзактов по графу модели и имеют направленность. Возможны ситуации, когда один узел имеет несколько выходов, тогда путь транзакта определяется условиями, заданными в узле-источнике. [c.165]
Модель при выполнении может выводить информацию на экран в виде, определяемом пользователем. Во время отладки модели (или при пошаговом просмотре процесса имитации) пользователю необходимо выполнять трассировку модели специально заложенной функцией Pilgrim. Результаты трассировки выводятся в окне выполнения модели в виде текстовых данных, содержащих номер активного транзакта, узел его нахождения и другие параметры. Естественно, не имея возможности помнить модель целиком с номерами узлов, пользователь вынужден постоянно сверять результаты с графом, построенным с использованием конструктора. Очевидным улучшением системы представляется отображение имитации непосредственно на графе модели, созданном в конструкторе. Такая функция позволит кроме удобной отладки модели также просматривать ход моделирования. [c.196]
Структура ЭЭС интерпретируется с помощью графа, каждой дуге которого ставится в соответствие определенный элемент или набор элементов электрической схемы/Дугой является участок электрической цепи, вдоль которого в любой заданный момент времени ток имеет одно и то же направление и значение. В качестве ветвей графа, т.е. элементов, соединяющих два узла схемы, могут выступать линии электропередач, трансформаторы и выключатели. Вершинами графа являются точки присоединения элементов, влияющих на потоко-распределение в сети. Это генераторы (генерирующий узел), нагрузка (нагрузочный узел), трансформаторы и устройства для компенсации реактивной мощности - синхронные компенсаторы, батареи статических конденсаторов, реакторы. [c.209]