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

Меньших Валерий Владимирович, Пьянков Олег Викторович
2018
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
more » ... stem 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.
doi:10.26102/2310-6018/2018.21.2.006 fatcat:byuzmydugncfvowkez3p2uuj7e