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

УДК 519.1

В.В. Меньших,О.В. Пьянков


Предлагается осуществлять исследование эргатических систем предметного назначения на основе применения теории конфликтов. Показаны внутренние показатели эффективности функционирования эргатических систем, представляющие собой оценки сбалансированности (конфликтности) элементов системы. Разрабатываются методы и алгоритмы, позволяющие осуществлять расчёт оценок сбалансированности конфликтных взаимодействий элементов эргатических систем. Обосновывается применение знакового графа G в качестве модели конфликтных взаимодействий элементов системы. Доказывается возможность применения перманентного многочлена матриц смежности P и Z графа G для расчёта оценок сбалансированности. Рассматривается метод Райзера, уменьшающий вычислительную сложность вычисления перманентного многочлена матриц смежности. Предлагается модификация метода Райзера, включающая вычисление суммы значений разрядов двоичного представления десятичных чисел, позволяющая осуществлять машинный расчёт, подробно приводятся примеры использования нового способа для вычисления перманента. На условном алгоритмическом языке показаны разработанные алгоритмы расчёта оценок сбалансированности.

Ключевые слова: оценки сбалансированности, перманент, метод и алгоритм расчёта, метод Райзера, эргатическая система.

Полный текст статьи:
MenshikhPyankov_2_18_1.pdf