A New Method for Mapping Optimization Problems Onto Neural Networks

@article{Peterson1989ANM,
  title={A New Method for Mapping Optimization Problems Onto Neural Networks},
  author={Carsten Peterson and Bo S{\"o}derberg},
  journal={Int. J. Neural Syst.},
  year={1989},
  volume={1},
  pages={3-22}
}
A novel modified method for obtaining approximate solutions to difficult optimization problems within the neural network paradigm is presented. We consider the graph partition and the travelling salesman problems. The key new ingredient is a reduction of solution space by one dimension by using graded neurons, thereby avoiding the destructive redundancy that has plagued these problems when using straightforward neural network techniques. This approach maps the problems onto Potts glass rather… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 163 CITATIONS, ESTIMATED 86% COVERAGE

Natural Discriminant Analysis Using Interactive Potts Models

  • Neural Computation
  • 2002
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Competitive-Layer Model for Feature Binding and Sensory Segmentation

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Annealing networks and fractal landscapes

  • IEEE International Conference on Neural Networks
  • 1993
VIEW 6 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

State-of-the-Art Survey - The Traveling Salesman Problem: A Neural Network Perspective

  • INFORMS Journal on Computing
  • 1993
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Constrained Nets for Graph Matching and Other Quadratic Assignment Problems

  • Neural Computation
  • 1991
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Large scale semi-supervised linear SVMs

VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Bayesian Inference on Visual Grammars by Neural Nets that Optimize

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Annealing Based Optimization Methods for Signal Processing Applications

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

-Opt Neural Approaches to Quadratic Assignment Problems

  • Neural Computation
  • 2000
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Potts Spin MFT Network Solving Multiple Causal Interactions

VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1989
2019

CITATION STATISTICS

  • 36 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-8 OF 8 REFERENCES

Pawley, "On the Stability of the Travelling Salesman Problem Algorithm of Hop eld and Tank

G.S.G.V.Wilson
  • Bilogical Cybernetics
  • 1988
VIEW 1 EXCERPT

eld, "Neural Networks and Physical Systems with Emergent Collective Computational Abilities

J. J. Hop
  • Proceedings of the National Academy of Science, USA,
  • 1982
VIEW 1 EXCERPT