Application of the “winner takes all” principle in wang's recurrent neural network for the assignment problem

  • Authors:
  • Paulo Henrique Siqueira;Sergio Scheer;Maria Teresinha Arns Steiner

  • Affiliations:
  • Department of Drawing, Federal University of Paraná, Curitiba, Brazil;Department of Civil Construction, Federal University of Paraná, Curitiba, Brazil;Department of Mathematics, Federal University of Paraná, Curitiba, Brazil

  • Venue:
  • ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

One technique that uses Wang's Recurrent Neural Networks with the “Winner Takes All” principle is presented to solve the Assignment problem. With proper choices for the parameters of the Recurrent Neural Network, this technique reveals to be efficient solving the Assignment problem in real time. In cases of multiple optimal solutions or very closer optimal solutions, the Wang's Neural Network does not converge. The proposed technique solves these types of problem. Comparisons between some traditional ways to adjust the RNN's parameters are made, and some proposals concerning to parameters with dispersion measures of the problem's cost matrix' coefficients are show.