РАЗРАБОТКА МЕТОДА РАСЧЁТА ОЦЕНОК СБАЛАНСИРОВАННОСТИ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ПЕРМАНЕНТНЫХ МНОГОЧЛЕНОВ
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

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

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

УДК 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 с.

Меньших Валерий Владимирович
доктор технических наук, профессор
Email: menshikh@list.ru

Воронежский институт МВД России

Воронеж, Российская Федерация

Пьянков Олег Викторович
кандидат технических наук, доцент
Email: olegic79@mail.ru

Воронежский институт МВД России

Воронеж, Российская Федерация

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

Для цитирования: Меньших В.В. Пьянков О.В. РАЗРАБОТКА МЕТОДА РАСЧЁТА ОЦЕНОК СБАЛАНСИРОВАННОСТИ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ПЕРМАНЕНТНЫХ МНОГОЧЛЕНОВ. Моделирование, оптимизация и информационные технологии. 2018;6(2). Доступно по: https://moit.vivt.ru/wp-content/uploads/2018/04/MenshikhPyankov_2_18_1.pdf DOI:

549

Полный текст статьи в PDF