A competitive activation neural network model for the weighted minimum vertex covering

Int J Neural Syst. 1996 Nov;7(5):607-16. doi: 10.1142/s0129065796000592.

Abstract

We give a generalization of a neural network model originally developed to solve the minimum cardinality vertex covering problem, in order to solve the weighted version of the problem. The model is governed by a modified activation rule and we show that it has some important properties, namely convergence and irredundant covers at stable states. We present experimental results that confirm the effectiveness of the model.

MeSH terms

  • Models, Theoretical*
  • Neural Networks, Computer*