АЛГОРИТМ РАСЧЕТА МОДИФИЦИРОВАННОЙ ГЕРТ-СЕТИ

ГЕРТ-сеть требует выполнения условия марковости для вероятностей перехода по дугам (вероятность начала выполнения работы). Также ГЕРТ-сети не позволяют вводить дополнительные параметры для узлов-состояний и дуг-работ. Эти требования существенно ограничивают применимость данного метода моделирования.
Подробное описание ГЕРТ-сетей можно посмотреть в книге K. Neumann [1] и Д. Филлипс, А. Гарсиа-Диас [3].
Очень важными для стохастических сетей являются два понятия: выполнение и реализация сети. Выполнением сети будем называть процесс выполнения случайного эксперимента, тогда как реализацией сети будем называть итог одного случайного эксперимента.
Сеть G(N, A) называется МГ-сетью (модифицированной ГЕРТ-сетью), если:
- она представлена ориентированной связанной сетью;
- она обладает, по крайней мере, одним источником и одним стоком;
- каждый узел из N достижим, по крайней мере, из одного источника и из каждого узла достижим, по крайней мере, один сток;
- заданы типы входящих и выходящих функций узлов;
- задано начальное распределение вероятности выполнения источников qsub, где subÍR;
- в течение каждого выполнения проекта для каждого стока активируется не более одного источника, из которого данных сток достижим;
- задан набор параметров, которыми обладает каждый активированный узел (по крайней мере, вероятность активации);
- для каждой дуги указаны функции преобразования параметров активированного узла, вычислимые в момент его активации;
- хотя бы один источник активируется в момент времени 0 (если параметр, отвечающий за время, определен).
Условие марковости для вероятностей перехода по дугам ГЕРТ-сети позволяет применять аналитические методы расчета параметров данной сети. В результате его исключения единственным методом расчета МГ-сети является численный расчет всех реализаций сети.
Любая сеть, обладающая хотя бы одним циклом, имеет бесконечное количество реализаций, однако вероятность выполнения реализации на каждом последующем витке цикла уменьшается в геометрической прогрессии, следовательно, их вклад в конечный результат так же сокращается.
Таким образом, реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется не более, чем maxA>=1 раз, или он активируется с вероятностью, большей minP>0.
Результатом расчета МГ-сети является множество реализаций, удовлетворяющих приведенным выше условиям.
Наиболее простой алгоритм расчета МГ-сети без узлов с IOR- и AND-входными функциями - это алгоритм генерации всех возможных обходов графа (в глубину или в ширину) с последующим расчетом каждого перехода.
Для расчета параметров узла с IOR- или AND-входной функцией необходимо знать параметры «концов» всех дуг, входящих в него. Необходимо учитывать, что для каждой дуги , входящей в узел j, существует множество путей заканчивающихся дугой . Следовательно, для построения множества реализаций, заканчивающихся узлом j с IOR- или AND-входной функцией, необходимо построить множество всех возможных выборов путей по одному из каждой дуги, входящей в узел j.
Реализация такого алгоритма расчета МГ-сети при прямом обходе графа достаточно сложна из-за необходимости «фиксации» реализаций заканчивающейся дугой, входящей в узел 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
149 KB...
20 11 2026 10:22:12
Статья в формате PDF
276 KB...
19 11 2026 11:28:35
Статья в формате PDF
106 KB...
18 11 2026 6:32:32
Статья в формате PDF
253 KB...
17 11 2026 7:27:32
В работе изучено противоболевое действие аспирина, ацетилсалицилатов кобальта и цинка в сверхмалых дозах (40·10–8, 40·10–10, 40·10–13 мг/кг). Все тестируемые соединения оказывали аналгетический эффект, наибольший – обнаружен при действии ацетилсалицилата цинка в дозе 40·10–8 мг/кг. Установлен аналгетический эффект ацетилсалицилата кобальта в сверхмалых дозах, не хаpaктерный для его терапевтической дозы (40 мг/кг). Оказалось, что ацетилсалицилаты кобальта и цинка в дозе 40·10–8 мг/кг превосходили по противоболевой эффективности аспирин в терапевтической и сверхмалых дозах.
...
16 11 2026 13:24:24
Статья в формате PDF
297 KB...
15 11 2026 12:33:56
Статья в формате PDF
124 KB...
14 11 2026 16:39:35
Статья в формате PDF
125 KB...
12 11 2026 0:46:28
Статья в формате PDF
105 KB...
11 11 2026 12:44:37
Исследованы показатели сердечнососудистой системы (систолическое, диастолическое давление, частота сердечных сокращений, пульсовое давление и минутный объем крови) у студентов обоего пола среднего учебного заведения в условиях учебной нагрузки до и после занятий в разные дни недели в начале и конце семестра. Возраст участников исследования составлял 18–20 лет. При анализе результатов выявлены пoлoвые и циркосептальные особенности реакции сердечнососудистой системы на учебную нагрузку. Было установлено, что в течение недели после учебной нагрузки происходит снижение артериального давления, особенно у дeвyшек, причем в начале семестра изменения в большей степени выражены в первой половине недели. Результаты свидетельствуют о развитии утомления и снижении адаптационных процессов, что необходимо учитывать при составлении расписания занятий и планировании учебной нагрузки.
...
10 11 2026 18:52:10
Статья в формате PDF
189 KB...
09 11 2026 3:21:18
Статья посвящена современным проблемам гепатоэетерологии, в частности геморрагическому синдрому при заболеваниях печени. Основное место уделено алкогольным поражением печени. В статье присутствуют материалы посвященные изучению системы гемостаза, являющиеся сложной и актуальной проблемой в настоящее время.
...
08 11 2026 22:29:57
В статье отмечается возрастающее значение научных исследований социальной инфраструктуры. Рассматриваются различные подходы к определению этого понятия, а также роль социальной инфраструктуры в формировании уровня жизни человека и развитии человеческого потенциала.
...
07 11 2026 7:13:55
Статья в формате PDF
100 KB...
06 11 2026 7:11:21
Статья в формате PDF
284 KB...
05 11 2026 9:39:50
Исследовано явление физической адсорбции высших предельных аминов, которые являются распространенными органическими загрязняющими веществами водных объектов, на поверхности раздела фаз «твердое — жидкое». Изучены возможности спектрофотометрического определения концентрации додециламина в воде применительно к явлениям адсорбции этого вещества на поверхности силикатных минералов, имеющих место в пpaктике обогащения полезных ископаемых и химической промышленности.
...
04 11 2026 13:20:24
Статья в формате PDF
319 KB...
03 11 2026 12:23:52
01 11 2026 8:54:56
Статья в формате PDF
121 KB...
31 10 2026 12:52:12
Статья в формате PDF
114 KB...
30 10 2026 8:25:42
Статья в формате PDF
102 KB...
29 10 2026 9:17:43
Статья в формате PDF
268 KB...
27 10 2026 2:13:25
Представлена система управления в формализованном виде, что облегчает анализ свойств системы, позволяет намечать пути ее совершенствования.
...
26 10 2026 20:19:35
Проведено поэтапное исследование, которое включало в себя оценку индивидуальных резервов соматического здоровья (СЗ) и оценку функционального состояния вегетативной нервной системы на основе исследования вариабельности ритма сердца (ВРС). Уровень СЗ оценивался в баллах. В результате проведенного нами исследования было выявлено, что риск манифестации хронической сосудистой патологии достаточно высок в группе с низкими энергетическими резервами организма (уровнем здоровья «низким» и «ниже среднего»), а таковых у нас оказалось 54,5 % из всех обследованных студентов БелГУ. Следующим этапом исследования была проверка этой версии. При анализе вариабельности сердечного ритма учитывались: показатель общей мощности спектра нейрогумopaльной регуляции сердечного ритма (TP); показатель, отражающий реактивность парасимпатического отдела вегетативной нервной системы при проведении АОП; визуальная оценка степени кардио-респираторной синхронизации на основании данных спектрального анализа ВРС и пневмограммы. У обследуемых с низким уровнем соматического здоровья признаки вегетативной дисфункции различной степени выраженности наблюдались в 92,5 % случаев. В группе с низким уровнем СЗ реактивность парасимпатического отдела ВНС, отражающая адаптационные резервы организма, оказалась так же низкой. Таким образом, наша версия о взаимосвязи уровня соматического здоровья и частотой встречаемости вегетативной дисфункции полностью подтвердилась. Чем ниже уровень соматического здоровья, тем более вероятна манифестации хронической сосудистой патологии. При высоком уровне здоровья риск возникновения хронической соматической патологии минимален.
...
25 10 2026 4:28:22
Статья в формате PDF
110 KB...
24 10 2026 19:59:35
Статья в формате PDF
115 KB...
23 10 2026 3:30:29
Статья в формате PDF
141 KB...
21 10 2026 23:55:10
Статья в формате PDF
112 KB...
20 10 2026 19:40:26
Статья в формате PDF
104 KB...
18 10 2026 7:12:52
Статья в формате PDF
118 KB...
17 10 2026 14:23:19
Статья в формате PDF
134 KB...
16 10 2026 2:24:56
15 10 2026 21:49:42
Статья в формате PDF
305 KB...
13 10 2026 3:31:31
Статья в формате PDF
141 KB...
12 10 2026 9:50:51
Еще:
Поддержать себя -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 ::