Group updates and multiscaling: an efficient neural network approach to combinatorial optimization

@article{Likas1996GroupUA,
  title={Group updates and multiscaling: an efficient neural network approach to combinatorial optimization},
  author={Aristidis Likas and Andreas Stafylopatis},
  journal={IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society},
  year={1996},
  volume={26 2},
  pages={222-32}
}
A multiscale method is described in the context of binary Hopfield-type neural networks. The appropriateness of the proposed technique for solving several classes of optimization problems is established by means of the notion of group update which is introduced here and investigated in relation to the properties of multiscaling. The method has been tested in the solution of partitioning and covering problems, for which an original mapping to Hopfield-type neural networks has been developed… CONTINUE READING