DEVELOPMENT OF THE METHOD OF CALCULATION OF BALANCING ESTIMATES BASED ON THE USE OF PERMANENT POLYNOMIALS

It is proposed to carry out a study of objective object systems based on the theory of conflicts. Indicated internal indicators of the effectiveness of the functioning of ergatic systems, which are estimates of the balance of the elements of the system. Methods and algorithms are developed that allow the calculation of the balances of the conflict interactions of the elements of ergatic systems. The application of the sign graph G as a model of conflict interactions of the system elements is substantiated. We prove the possibility of applying the permanent polynomial of the adjacency matrices P and Z of graph G to calculate the balance estimates. We consider the Riser method, which reduces the computational complexity of calculating the permanent polynomial of adjacency matrices. We propose a modification of the Riser method, which includes calculating the sum of the digits of the binary representation of decimal numbers, allowing for computer calculations, and examples of using a new method for calculating the permanent are given in detail. On the algorithmic language, the developed algorithms for calculating the balance estimates are shown.

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. P'yankov O.V. Matematicheskoe modelirovanie informatsionnoanaliticheskoy sistemy na osnove teorii konfliktov / O.V. P'yankov. — Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. — 2014. — Vol.10. — No. 1. — pp. 75-79.

4. P'yankov O.V. Chislennyy analiz vnutrisistemnogo konflikta / O.V. P'yankov // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta, 2010. — Vol. 6. — No. 4. — S. 74-76.

5. Mink Kh. Permanenty / Kh. Mink; Per. s angl. V.E. Tarakanova: pod red. V.K. Zakharova. — Moskva : Mir, 1982. — 216 p.

6. Tsvetkovich D. Spektry grafov. Teoriya i primenenie / D. Tsvetkovich, M. Dub, Kh. Zakhs. — Kiev : Nauk. dumka, 1984. — 384 p.