Выводы 1. Предложенный способ представления функций распределения стохастических параметров и численные методы расчета параметров дуг позволяют создать универсальный программный модуль расчета произвольной МГЕРТ-сети. Точность расчетов регулируется выбором параметров h и s. 2. Один из способов повышения точности расчетов интегральной свертки заключается в том, чтобы дать возможность использовать аналитически заданные функции распределения в качестве стохастических параметров (весов) дуг сети. 3. Прямой алгоритм расчета МГЕРТ-сети имеет не большее время выполнения, чем обратный алгоритм. Прямой алгоритм дает выигрыш в быстродействии, если сеть имеет хотя бы один цикл. 4. Проверка МГЕРТ-сети на выполнение ограничения Д (возможность использования прямого алгоритма расчета сети) может выполняться как исследователем, так и программным путем. 79 |
Для сети 3 выберем максимальное число активаций узла 2, равное L. Данное условие необходимо для ограничения количества реализаций сети. Обратный алгоритмом расчета МГсети Прямой алгоритмом расчета МГ-сети Н И ; ) О О О О , Время расчета: (k*M2)*(L2+ L + 2)/2 1 Время расчета: k,*M3*(2*L) + k2*M*(L2-3*L+2)/2 Следовательно, алгоритм на базе прямого обхода графа всегда не медленнее по производительности алгоритма на базе обратного обхода графа. Однако, как уже отмечалось выше, область его применения уже (требует выполнения 0 5 ’). 3.6 Выводы Предложенный способ представления функций распределения стохастических параметров и численные методы расчета параметров дуг позволяют создать универсальный программный модуль расчета произвольной МГ-сети. Точность расчетов регулируется выбором параметров h и 8. Один из способов повышения точности расчетов интегральной свертки заключается в том, чтобы дать возможность использовать аналитически заданные функции распределения в качестве стохастических параметров (весов) дуг сети. Прямой алгоритм расчета МГ-сети имеет не большее время выполнения, чем обратный алгоритм. Прямой алгоритм дает выигрыш в быстродействии, если сеть имеет хотя бы один цикл. Проверка МГ-сети на выполнение 0 5 ’ (возможность использования прямого алгоритма расчета сети) может выполняться как исследователем, так и программным путем. 67 |