Ключевые слова: оценки сбалансированности, перманент, метод и алгоритм расчёта, метод райзера, эргатическая система
РАЗРАБОТКА МЕТОДА РАСЧЁТА ОЦЕНОК СБАЛАНСИРОВАННОСТИ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ПЕРМАНЕНТНЫХ МНОГОЧЛЕНОВ
УДК 519.1
DOI:
Предлагается осуществлять исследование эргатических систем предметного назначения на основе применения теории конфликтов. Показаны внутренние показатели эффективности функционирования эргатических систем, представляющие собой оценки сбалансированности (конфликтности) элементов системы. Разрабатываются методы и алгоритмы, позволяющие осуществлять расчёт оценок сбалансированности конфликтных взаимодействий элементов эргатических систем. Обосновывается применение знакового графа G в качестве модели конфликтных взаимодействий элементов системы. Доказывается возможность применения перманентного многочлена матриц смежности P и Z графа G для расчёта оценок сбалансированности. Рассматривается метод Райзера, уменьшающий вычислительную сложность вычисления перманентного многочлена матриц смежности. Предлагается модификация метода Райзера, включающая вычисление суммы значений разрядов двоичного представления десятичных чисел, позволяющая осуществлять машинный расчёт, подробно приводятся примеры использования нового способа для вычисления перманента. На условном алгоритмическом языке показаны разработанные алгоритмы расчёта оценок сбалансированности.
1. Pyankov O. V. Structural Parametric Modelling of an Information-Analytical System / O. V. Pyankov, V. V. Menshikh // Bulletin of the South Ural State University. Series “Mathemathical modeling, Programming & Computer Software”. — 2016. — Vol. 9. — no. 1. — pp. 105-113.
2. Pyankov O. V. Estimation of the system balance / O. V. Pyankov, V. V. Menshikh // Abstract Book: International Conference on Mathematical Modelling in Applied Sciences, ICMMAS’17. — SPbPU, 2017. — Р. 280- 281.
3. Пьянков О.В. Математическое моделирование информационноаналитической системы на основе теории конфликтов / О.В. Пьянков. — Вестник Воронежского государственного технического университета. — 2014. — Т.10. — № 1. — С. 75-79.
4. Пьянков О.В. Численный анализ внутрисистемного конфликта / О.В. Пьянков // Вестник Воронежского государственного технического университета, 2010. — Т. 6. — № 4. — С. 74-76
5. Минк Х. Перманенты / Х. Минк; Пер. с англ. В.Е. Тараканова: под ред. В.К. Захарова. — Москва : Мир, 1982. — 216 с.
6. Цветкович Д. Спектры графов. Теория и применение / Д. Цветкович, М. Дуб, Х. Захс. — Киев : Наук. думка, 1984. — 384 с.
Ключевые слова: оценки сбалансированности, перманент, метод и алгоритм расчёта, метод райзера, эргатическая система
Для цитирования: Меньших В.В., Пьянков О.В. РАЗРАБОТКА МЕТОДА РАСЧЁТА ОЦЕНОК СБАЛАНСИРОВАННОСТИ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ПЕРМАНЕНТНЫХ МНОГОЧЛЕНОВ. Моделирование, оптимизация и информационные технологии. 2018;6(2). URL: https://moit.vivt.ru/wp-content/uploads/2018/04/MenshikhPyankov_2_18_1.pdf DOI:
Опубликована 30.06.2018