Тысяча полезных мелочей    

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

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

Письман Д.М. Шабалин С.А. Статья в формате PDF 130 KB Стохастические ГЕРТ-сети [1] достаточно хорошо зарекомендовали себя в задачах оценки времени выполнения операции на сложном конвейере, допускающем отбpaковку, возврат детали на доработку и т.п. Например, их применяют при оценке времени переработки сырья в производстве полупроводников, в производстве электроники и ремонте АУ электровоза [2, 3]. Также позволяют получить качественно новые результаты при оценке времени выполнения распараллеленной задачи на неспециализированном вычислительном кластере Condor [4, 5].

ГЕРТ-сеть требует выполнения условия марковости для вероятностей перехода по дугам (вероятность начала выполнения работы). Также ГЕРТ-сети не позволяют вводить дополнительные параметры для узлов-состояний и дуг-работ. Эти требования существенно ограничивают применимость данного метода моделирования.

Подробное описание ГЕРТ-сетей можно посмотреть в книге 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.

  1. Последовательно перемещаемся по всем узлам сети E до узла j с IOR- или AND-входной функцией.
  2. Рассчитываем параметры узлов сети A. Результат: множество реализаций WA.
  3. Используя полученное множество реализаций WA, рассчитываем параметры узлов сетей B, C, D. Результат: множества реализаций WB, WC, WD.
  4. Строим множество всех возможных выборов путей по одному из каждой дуги входящей в узел j и для каждой комбинации рассчитываем параметры узла j.
  5. Рассчитываем параметры узлов сети E.

Данный алгоритм использован в созданной библиотеке для расчета модифицированной ГЕРТ-сети. Рекламно техническое описание библиотеки можно получить в ОФАП.

СПИСОК ЛИТЕРАТУРЫ

  1. K. Neumann. Stochastic Project Networks. Temporal ***ysis, Scheduling and Cost Minimization. Springer-Verlag.
  2. Лебедев В. А., Трохов Н. Н., Царев Р. Ю. Параллельные процессы обработки информации в управляющих системах. - Красноярск, НИИ СУВПТ, 2001. Стр. 84-133.
  3. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей.-М.: Мир, 1984. стр. 387-411.
  4. Дегтерев А.С., Письман Д.М. GERT-сетевой анализ времени выполнения задачи на неспециализированном гетерогенном кластере. Фундаментальные Исследования. № 4. 2005. Стр. 79-80.
  5. Письман Д.М. Модели оценки времени выполнения задачи на кластере с последовательной и параллельной архитектурой обмена данными. Вестник университетского комплекса: Сб. научн. Трудов / Под общей ред. Профессора Н.В. Василенко; Красноярск: ВСФ РГУИТП, НИИ СУВПТ. - 2005. Вып. 3 (17). Стр. 161-175.


ВЛИЯНИЕ СВЕРХМАЛЫХ ДОЗ АСПИРИНА, АЦЕТИЛСАЛИЦИЛАТОВ КОБАЛЬТА И ЦИНКА НА БОЛЕВУЮ ЧУВСТВИТЕЛЬНОСТЬ КРЫС

ВЛИЯНИЕ СВЕРХМАЛЫХ ДОЗ АСПИРИНА, АЦЕТИЛСАЛИЦИЛАТОВ КОБАЛЬТА И ЦИНКА НА БОЛЕВУЮ ЧУВСТВИТЕЛЬНОСТЬ КРЫС В работе изучено противоболевое действие аспирина, ацетилсалицилатов кобальта и цинка в сверхмалых дозах (40·10–8, 40·10–10, 40·10–13 мг/кг). Все тестируемые соединения оказывали аналгетический эффект, наибольший – обнаружен при действии ацетилсалицилата цинка в дозе 40·10–8 мг/кг. Установлен аналгетический эффект ацетилсалицилата кобальта в сверхмалых дозах, не хаpaктерный для его терапевтической дозы (40 мг/кг). Оказалось, что ацетилсалицилаты кобальта и цинка в дозе 40·10–8 мг/кг превосходили по противоболевой эффективности аспирин в терапевтической и сверхмалых дозах. ...

16 11 2026 13:24:24

НОВОЕ УСТРОЙСТВО ДЛЯ УДАЛЕНИЯ ЗУБНЫХ ОТЛОЖЕНИЙ

НОВОЕ УСТРОЙСТВО ДЛЯ УДАЛЕНИЯ ЗУБНЫХ ОТЛОЖЕНИЙ Статья в формате PDF 112 KB...

13 11 2026 7:39:31

ИЗМЕНЕНИЕ ПОКАЗАТЕЛЕЙ РАБОТЫ СЕРДЦА СТУДЕНТОВ В ТЕЧЕНИИ СЕМЕСТРА В РАЗНЫЕ ДНИ НЕДЕЛИ

ИЗМЕНЕНИЕ ПОКАЗАТЕЛЕЙ РАБОТЫ СЕРДЦА СТУДЕНТОВ В ТЕЧЕНИИ СЕМЕСТРА В РАЗНЫЕ ДНИ НЕДЕЛИ Исследованы показатели сердечнососудистой системы (систолическое, диастолическое давление, частота сердечных сокращений, пульсовое давление и минутный объем крови) у студентов обоего пола среднего учебного заведения в условиях учебной нагрузки до и после занятий в разные дни недели в начале и конце семестра. Возраст участников исследования составлял 18–20 лет. При анализе результатов выявлены пoлoвые и циркосептальные особенности реакции сердечнососудистой системы на учебную нагрузку. Было установлено, что в течение недели после учебной нагрузки происходит снижение артериального давления, особенно у дeвyшек, причем в начале семестра изменения в большей степени выражены в первой половине недели. Результаты свидетельствуют о развитии утомления и снижении адаптационных процессов, что необходимо учитывать при составлении расписания занятий и планировании учебной нагрузки. ...

10 11 2026 18:52:10

КЛИНИКО-ЭКСПЕРИМЕНТАЛЬНЫЕ АСПЕКТЫ ИЗУЧЕНИЯ ГЕМОРРАГИЧЕСКОГО СИНДРОМА ПРИ ЦИРРОЗАХ ПЕЧЕНИ

КЛИНИКО-ЭКСПЕРИМЕНТАЛЬНЫЕ АСПЕКТЫ ИЗУЧЕНИЯ ГЕМОРРАГИЧЕСКОГО СИНДРОМА ПРИ ЦИРРОЗАХ ПЕЧЕНИ Статья посвящена современным проблемам гепатоэетерологии, в частности геморрагическому синдрому при заболеваниях печени. Основное место уделено алкогольным поражением печени. В статье присутствуют материалы посвященные изучению системы гемостаза, являющиеся сложной и актуальной проблемой в настоящее время. ...

08 11 2026 22:29:57

ОБ АКТУАЛЬНОСТИ НАУЧНОГО ИССЛЕДОВАНИЯ СОЦИАЛЬНОЙ ИНФРАСТРУКТУРЫ

ОБ АКТУАЛЬНОСТИ НАУЧНОГО ИССЛЕДОВАНИЯ СОЦИАЛЬНОЙ ИНФРАСТРУКТУРЫ В статье отмечается возрастающее значение научных исследований социальной инфраструктуры. Рассматриваются различные подходы к определению этого понятия, а также роль социальной инфраструктуры в формировании уровня жизни человека и развитии человеческого потенциала. ...

07 11 2026 7:13:55

ИССЛЕДОВАНИЕ ФИЗИЧЕСКОЙ АДСОРБЦИИ ОРГАНИЧЕСКИХ ЗАГРЯЗНИТЕЛЕЙ В ВОДНЫХ ОБЪЕКТАХ ОКРУЖАЮЩЕЙ СРЕДЫ

ИССЛЕДОВАНИЕ ФИЗИЧЕСКОЙ АДСОРБЦИИ ОРГАНИЧЕСКИХ ЗАГРЯЗНИТЕЛЕЙ В ВОДНЫХ ОБЪЕКТАХ ОКРУЖАЮЩЕЙ СРЕДЫ Исследовано явление физической адсорбции высших предельных аминов, которые являются распространенными органическими загрязняющими веществами водных объектов, на поверхности раздела фаз «твердое — жидкое». Изучены возможности спектрофотометрического определения концентрации додециламина в воде применительно к явлениям адсорбции этого вещества на поверхности силикатных минералов, имеющих место в пpaктике обогащения полезных ископаемых и химической промышленности. ...

04 11 2026 13:20:24

КОНТЕЙНЕРЫ В МЕТОДОЛОГИИ ПРОГРАММИРОВАНИЯ

КОНТЕЙНЕРЫ В МЕТОДОЛОГИИ ПРОГРАММИРОВАНИЯ Статья в формате PDF 101 KB...

02 11 2026 11:50:20

ПРОБЛЕМЫ ВНЕШНЕЙ ЗАДОЛЖНОСТИ РАЗВИВАЮЩИХСЯ СТРАН

ПРОБЛЕМЫ ВНЕШНЕЙ ЗАДОЛЖНОСТИ РАЗВИВАЮЩИХСЯ СТРАН Статья в формате PDF 256 KB...

28 10 2026 16:41:44

СИСТЕМА УПРАВЛЕНИЯ В ФОРМАЛИЗОВАННОМ ВИДЕ

СИСТЕМА УПРАВЛЕНИЯ В ФОРМАЛИЗОВАННОМ ВИДЕ Представлена система управления в формализованном виде, что облегчает анализ свойств системы, позволяет намечать пути ее совершенствования. ...

26 10 2026 20:19:35

ДИАГНОСТИЧЕСКИЕ И РЕАБИЛИТАЦИОННО-ПРОФИЛАКТИЧЕСКИЕ ТЕХНОЛОГИИ ОБЕСПЕЧЕНИЯ ЗДОРОВЬЯ СТУДЕНТОВВ ОБРАЗОВАТЕЛЬНОЙ СИСТЕМЕ ВУЗА

ДИАГНОСТИЧЕСКИЕ И РЕАБИЛИТАЦИОННО-ПРОФИЛАКТИЧЕСКИЕ ТЕХНОЛОГИИ ОБЕСПЕЧЕНИЯ ЗДОРОВЬЯ СТУДЕНТОВВ ОБРАЗОВАТЕЛЬНОЙ СИСТЕМЕ ВУЗА Проведено поэтапное исследование, которое включало в себя оценку индивидуальных резервов соматического здоровья (СЗ) и оценку функционального состояния вегетативной нервной системы на основе исследования вариабельности ритма сердца (ВРС). Уровень СЗ оценивался в баллах. В результате проведенного нами исследования было выявлено, что риск манифестации хронической сосудистой патологии достаточно высок в группе с низкими энергетическими резервами организма (уровнем здоровья «низким» и «ниже среднего»), а таковых у нас оказалось 54,5 % из всех обследованных студентов БелГУ. Следующим этапом исследования была проверка этой версии. При анализе вариабельности сердечного ритма учитывались: показатель общей мощности спектра нейрогумopaльной регуляции сердечного ритма (TP); показатель, отражающий реактивность парасимпатического отдела вегетативной нервной системы при проведении АОП; визуальная оценка степени кардио-респираторной синхронизации на основании данных спектрального анализа ВРС и пневмограммы. У обследуемых с низким уровнем соматического здоровья признаки вегетативной дисфункции различной степени выраженности наблюдались в 92,5 % случаев. В группе с низким уровнем СЗ реактивность парасимпатического отдела ВНС, отражающая адаптационные резервы организма, оказалась так же низкой. Таким образом, наша версия о взаимосвязи уровня соматического здоровья и частотой встречаемости вегетативной дисфункции полностью подтвердилась. Чем ниже уровень соматического здоровья, тем более вероятна манифестации хронической сосудистой патологии. При высоком уровне здоровья риск возникновения хронической соматической патологии минимален. ...

25 10 2026 4:28:22

ЭФФЕКТИВНА ЛИ ИНТЕГРАЦИЯ ПРЕДПРИЯТИЙ В РОССИИ?

ЭФФЕКТИВНА ЛИ ИНТЕГРАЦИЯ ПРЕДПРИЯТИЙ В РОССИИ? Статья в формате PDF 223 KB...

22 10 2026 6:12:19

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ

ДИЕТИЧЕСКИЙ ХЛЕБ С ЦИКОРИЕМ Статья в формате PDF 254 KB...

19 10 2026 0:36:51

ЭЛЕКТРОМАГНИТНЫЙ ФАКТОР ПЛАНЕТЫ

ЭЛЕКТРОМАГНИТНЫЙ ФАКТОР ПЛАНЕТЫ Статья в формате PDF 190 KB...

14 10 2026 18:43:36

Еще:
Поддержать себя -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 ::