АЛГОРИТМ РАСЧЕТА МОДИФИЦИРОВАННОЙ ГЕРТ-СЕТИ
ГЕРТ-сеть требует выполнения условия марковости для вероятностей перехода по дугам (вероятность начала выполнения работы). Также ГЕРТ-сети не позволяют вводить дополнительные параметры для узлов-состояний и дуг-работ. Эти требования существенно ограничивают применимость данного метода моделирования.
Подробное описание ГЕРТ-сетей можно посмотреть в книге K. Neumann [1] и Д. Филлипс, А. Гарсиа-Диас [3].
Очень важными для стохастических сетей являются два понятия: выполнение и реализация сети. Выполнением сети будем называть процесс выполнения случайного эксперимента, тогда как реализацией сети будем называть итог одного случайного эксперимента.
Сеть G(N, A) называется МГ-сетью (модифицированной ГЕРТ-сетью), если:
- она представлена ориентированной связанной сетью;
- она обладает, по крайней мере, одним источником и одним стоком;
- каждый узел из N достижим, по крайней мере, из одного источника и из каждого узла достижим, по крайней мере, один сток;
- заданы типы входящих и выходящих функций узлов;
- задано начальное распределение вероятности выполнения источников qsub, где subÍR;
- в течение каждого выполнения проекта для каждого стока активируется не более одного источника, из которого данных сток достижим;
- задан набор параметров, которыми обладает каждый активированный узел (по крайней мере, вероятность активации);
- для каждой дуги указаны функции преобразования параметров активированного узла, вычислимые в момент его активации;
- хотя бы один источник активируется в момент времени 0 (если параметр, отвечающий за время, определен).
Условие марковости для вероятностей перехода по дугам ГЕРТ-сети позволяет применять аналитические методы расчета параметров данной сети. В результате его исключения единственным методом расчета МГ-сети является численный расчет всех реализаций сети.
Любая сеть, обладающая хотя бы одним циклом, имеет бесконечное количество реализаций, однако вероятность выполнения реализации на каждом последующем витке цикла уменьшается в геометрической прогрессии, следовательно, их вклад в конечный результат так же сокращается.
Таким образом, реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется не более, чем maxA>=1 раз, или он активируется с вероятностью, большей minP>0.
Результатом расчета МГ-сети является множество реализаций, удовлетворяющих приведенным выше условиям.
Наиболее простой алгоритм расчета МГ-сети без узлов с IOR- и AND-входными функциями - это алгоритм генерации всех возможных обходов графа (в глубину или в ширину) с последующим расчетом каждого перехода.
Для расчета параметров узла с IOR- или AND-входной функцией необходимо знать параметры «концов» всех дуг, входящих в него. Необходимо учитывать, что для каждой дуги
Реализация такого алгоритма расчета МГ-сети при прямом обходе графа достаточно сложна из-за необходимости «фиксации» реализаций заканчивающейся дугой, входящей в узел j, до того момента, пока все возможные реализации по каждой из дуг, входящих в j, не будут получены.
Для расчета МГ-сетей автором предлагается алгоритм обратного обхода графа от стока к источнику. Данный алгоритм похож на алгоритмом разбора арифметических выражений.
Пусть A, B, C, D, E - некоторые участки сети. «*»- операция объединения сетей от первого аргумента ко второму. «( , , ..., )» - операция параллельного объединения, где сеть стоящая слева от открывающей скобки заканчивается узлом с детерминированным выходом, сеть, стоящая справа от закрывающей скобки, начинается узлом с IOR- или AND-входом, а сети, перечисленные внутри скобок, параллельные участки, их соединяющие.
Рассмотрим работу алгоритм на примере сети вида A*(B, C, D)*E.
- Последовательно перемещаемся по всем узлам сети E до узла j с IOR- или AND-входной функцией.
- Рассчитываем параметры узлов сети A. Результат: множество реализаций WA.
- Используя полученное множество реализаций WA, рассчитываем параметры узлов сетей B, C, D. Результат: множества реализаций WB, WC, WD.
- Строим множество всех возможных выборов путей по одному из каждой дуги входящей в узел j и для каждой комбинации рассчитываем параметры узла j.
- Рассчитываем параметры узлов сети E.
Данный алгоритм использован в созданной библиотеке для расчета модифицированной ГЕРТ-сети. Рекламно техническое описание библиотеки можно получить в ОФАП.
СПИСОК ЛИТЕРАТУРЫ
- K. Neumann. Stochastic Project Networks. Temporal ***ysis, Scheduling and Cost Minimization. Springer-Verlag.
- Лебедев В. А., Трохов Н. Н., Царев Р. Ю. Параллельные процессы обработки информации в управляющих системах. - Красноярск, НИИ СУВПТ, 2001. Стр. 84-133.
- Филлипс Д., Гарсиа-Диас А. Методы анализа сетей.-М.: Мир, 1984. стр. 387-411.
- Дегтерев А.С., Письман Д.М. GERT-сетевой анализ времени выполнения задачи на неспециализированном гетерогенном кластере. Фундаментальные Исследования. № 4. 2005. Стр. 79-80.
- Письман Д.М. Модели оценки времени выполнения задачи на кластере с последовательной и параллельной архитектурой обмена данными. Вестник университетского комплекса: Сб. научн. Трудов / Под общей ред. Профессора Н.В. Василенко; Красноярск: ВСФ РГУИТП, НИИ СУВПТ. - 2005. Вып. 3 (17). Стр. 161-175.
Статья в формате PDF
125 KB...
12 04 2026 1:31:44
Обсуждается проблемы разбиения и структурирования прострaнcтва, формирования структурных модулей, которые предназначены для конструирования модульных 3D структур кристаллов.
...
11 04 2026 22:37:12
Статья в формате PDF
103 KB...
10 04 2026 17:43:35
Статья в формате PDF
111 KB...
08 04 2026 22:18:17
Целью исследования явился анализ биоэлектрической активности сердца коренных и пришлых дeвyшек Горного Алтая алтайской и русской национальностей по данным электрокардиографии. Выявлено, что длительность интервала QT снижена во всех исследуемых группах, а интервала ТР и комплекса QRS превышает общепринятые значения. Снижение длительности всех интервалов происходит от алтаек к русским пришлым, что может свидетельствовать о более выраженной симпатикотонии среди последних. Расчетные величины показывают существенное несоответствие фактических значений должным, за исключением синусового ритма, который также снижается от алтаек к русским пришлым. Анализ амплитудно-частотных хаpaктеристик указывает на нарушения, связанные с процессами реполяризации, внутрижелудочковой и внутрипредсердной проводимости, а также гипертрофии этих отделов. О гипертрофии отделов сердца и нарушениях внутрижелудочковой проводимости в виде блокады ножек пучка Гиса свидетельствует также положение электрической оси сердца.
...
07 04 2026 17:53:16
Статья в формате PDF
119 KB...
06 04 2026 10:56:46
Статья в формате PDF
172 KB...
05 04 2026 14:34:44
Статья в формате PDF
150 KB...
04 04 2026 22:15:22
Статья в формате PDF
131 KB...
03 04 2026 6:41:59
Статья в формате PDF
115 KB...
02 04 2026 22:48:47
В настоящее время основной задачей стоматологии является профилактика кариеса, особенно для возрастной группы 11-16 лет. Ранее была установлена связь между кариесом и аномалиями зубочелюстной деформацией системы.
В 2001-2002 г нами было обследовано 2504 ребенка в возрасте от 11 до 16 лет.
Из них 1016 (40,6%) мальчиков и 1488 (59,4%) девочек.
Из числа выявленных аномалий прикуса чаще наблюдался глубокий прикус, затем дистальный, осложненный открытым прикусом, мезиальный и открытый, остальные виды прикусов встречались крайне редко.
На основе компьютерной обработке полученных данных очевидно, что деформация зубочелюстной системы встречается в возрастных группах со сменным и постоянным прикусом;
- аномалии прикуса составляют 53% от общего количества обследованных детей;
- аномалии положения отдельных зубов составляют 39% от общего количества обследованных детей.
...
31 03 2026 0:26:23
Статья в формате PDF
251 KB...
30 03 2026 8:20:28
Статья в формате PDF
147 KB...
28 03 2026 0:29:37
Статья в формате PDF
250 KB...
27 03 2026 16:52:19
Статья в формате PDF
128 KB...
26 03 2026 17:15:32
Статья в формате PDF
112 KB...
25 03 2026 7:30:35
Статья в формате PDF
123 KB...
24 03 2026 3:15:16
Статья в формате PDF
113 KB...
23 03 2026 12:12:32
Статья в формате PDF
323 KB...
22 03 2026 15:47:16
Статья в формате PDF
88 KB...
21 03 2026 21:39:30
Статья в формате PDF
119 KB...
20 03 2026 0:44:30
Статья в формате PDF
91 KB...
19 03 2026 18:19:28
Статья в формате PDF
106 KB...
18 03 2026 2:48:47
Статья в формате PDF
113 KB...
17 03 2026 19:18:55
Статья в формате PDF
103 KB...
16 03 2026 10:14:45
Статья в формате PDF
111 KB...
15 03 2026 21:52:51
Приведены данные по петрологии и потенциальной рудоносности умеренно-щелочных гранитоидов Нагорного Сангилена, которые по сумме признаков отнесены к анорогенному типу. Показано ведущее значение в генерации этих фельзических интрузивных образований флюидного режима, в котором доминирующую роль играли концентрации плавиковой кислоты.
...
14 03 2026 15:48:50
Включение имунофана и полиоксидония в комплексное лечение детей с язвенной болезнью двенадцатипёрстной кишки обеспечивало более быструю положительную динамику клинико-лабораторных показателей и более быстрое наступление клинической ремиссии, нормализацию большинства параметров иммунологической реактивности.
...
13 03 2026 19:51:25
Статья в формате PDF
124 KB...
12 03 2026 2:41:10
Статья в формате PDF
126 KB...
11 03 2026 2:52:26
Статья в формате PDF
133 KB...
10 03 2026 5:34:15
Статья в формате PDF
269 KB...
09 03 2026 6:35:39
Статья в формате PDF
108 KB...
07 03 2026 22:27:42
Статья в формате PDF
113 KB...
06 03 2026 7:32:46
Статья в формате PDF
114 KB...
05 03 2026 0:12:32
Статья в формате PDF
253 KB...
04 03 2026 0:57:38
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
