Модификации метода направленного перебора для реинжиниринга топологических структур систем крупномасштабного мониторинга

Abstract

Предлагаются модификации метода решения задачи реинжиниринга топологических структур систем крупномасштабного мониторинга, использующие схемы направленного перебора вариантов по количеству узлов в системе. По результатам экспериментальных исследований получены оценки точности и временной сложности предложенных модификаций метода для решения задачи по критерию минимума затрат.