Neural network implementation of solving discrete optimization problems

Abstract

The purpose of the study is to solve the problem of minimum co-verage on the graph. As a result of the work, a neural network model was developed to solve the problem of minimal coverage. During experimental modeling, the influence of choosing the initial states of the Hopfield neural network model on the quality of the results was investigated. It is concluded that the neural network method showed a greater time complexity of solving the problem than the method itself.