Elimination of Negative Circuits in Certain Neural Network Structures to Achieve Stable Solutions

Abstract

The problem of improving structural properties of artificial discrete neural networks is investigated. The structure of the neural network is regarded as a theoretical graph. Cyclical substructures can occur in this structure under certain conditions, e.g., when there is feedback among neural network layers. Some properties of cycles in the graphs corresponding to neural networks have a significant effect not only on the rate of convergence to the (stable) solutions of the problems posed by network users, but also on the very possibility of obtaining these solutions. These properties include the negativity of some circuits (simple cycles) in neural network graphs. We propose an algorithm that makes it possible to eliminate negative circuits from neural network graphs under certain constraints formulated in this paper. It increases the chances of finding correct solutions to the problems for which neural networks were developed. An illustrative example is presented.