Проверяемый текст
Джиоева, Наталья Николаевна. Многокомпонентная сетевая модель формирования алгоритмов распределенной обработки и управления в АСУ (Диссертация 2004)
[стр. 77]

(Ze V/{r}); kzpi (ieV/S); >« e E); ще.
{0,1} ( i e V/{s) ); us=l.
Первые два ограничения задачи (2.2.5) представляют собой условия узловой логики (2.2.1) и (2.2.3), тогда как оставшиеся ограничения говорят о том, что дуговые и узловые переменные это булевы переменные, и что сток 5 должен быть активирован.
Так как все затраты на действия неотрицательны, а полная стоимость реализации
процесса (затраты ресурсов) должна быть минимальна, то исполнение Х~ действий, ведущих в узел i имеет смысл только тогда, когда это подразумевает активизацию узла /.
Таким образом, неравенством
(2.2.2), которое гарантирует последний факт, можно пренебречь.
При некоторых допущениях поставленную задачу можно решить, используя известные схемы метода ветвей и границ
[26] и алгоритмы МИВЕРа[11].
2.2.3.
Случайные акции при реализации процессов Ранее введенная концепция решающей сети для формирования распределенных процессов базируется на детерминированной модели, т.е.
учитывается только два случая:
операции процессов либо выполняются, либо не выполняются вообще.
Для того чтобы учесть случайные факторы в процессе реализации
операций, вводятся случайные акции [67], соответствующие тому, что задача выполняется с вероятностью от 0 до 1.
Это может привести к меньшей ожидаемой стоимости (меньшим затратам ресурсов) при формировании
процесса, чем при детерминированном подходе.
77
[стр. 100]

(iev/sy, jes(i) \Vij&{O,l} (<=E); UiПервые два ограничения задачи (1.22) представляют собой условия узловой логики (1.18) и (1.20), тогда как оставшиеся ограничения говорят о том, что дуговые и узловые переменные это булевы переменные, и что сток s должен: быть активирован.
Так как все затраты на действия неотрицательны, а полная стоимость реализации
алгоритма (затраты ресурсов) должна быть минимальна, то исполнение Xf действий, ведущих в узел i имеет смысл только тогда, когда это подразумевает активизацию узла /.
Таким образом, неравенством
(1.19), которое гарантирует последний факт, можно пренебречь.
При некоторых допущениях поставленную задачу можно решить, используя известные схемы метода ветвей и границ
[57] и алгоритмы МИВЕРа [4].
3.1.3.
Случайные акции при реализации алгоритмов распределенной обработки и управления Ранее введенная концепция решающей сети для формирования распределенных алгоритмов базируется на детерминированной модели, т.е.
учитывается только два случая:
задачи алгоритма либо выполняются, либо не выполняются вообще.
Для того чтобы учесть случайные факторы в процессе реализации
алгоритмов, вводятся случайные акции [67], соответствующие тому, что задача выполняется с вероятностью от 0 до 1.
Это может привести к меньшей ожидаемой стоимости (меньшим затратам ресурсов) при формировании
алгоритма, чем при детерминированном подходе.
Определение (4).
Случайная акция это отображение я\ £-->[0,1] с где Допустимые w-e реализации алгоритмов (ivef) представляют собой допустимые детерминированные акции.
Понятие случайной акции соответствует понятию смешанной стратегии в теории игр, а.
детерминированная акция соответствует чистой 100

[Back]