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

more »

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