The neural network that efficiently and nearly optimally solves difficult optimization problems is defined. The convergence proof for the Markovian neural network that asynchronously updates its neurons' states is also presented. The comparison of the performance of the Markovian neural network with various combinatorial optimization methods in two domains is described. The Markovian neural network is shown to be an efficient tool for solving optimization problems.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Angéniol B, de La Croix G, Le Texier J (1988) Self-organizing feature maps and travelling salesman problem. Neural Networks 1:289–293
Bonomi E, Lutton J (1984) The N-city travelling salesman problem: statistical mechanics and the metropolis algorithm. SIAM Rew 26:551–568
Coffman EG, Denning PJ (1973) Operating system theory. Prentice-Hall, Englewood Cliffs
Fogel DB (1988) An evolutionary approach to the travelling salesman problem. Biol Cybern 60:139–144
Fort JC (1988) Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the travelling salesman problem. Biol Cybern 59:33–40
Garey MR, Johnson DS (1979) Computers and intractability. Freeman, New York
Hopfield JJ, Tank DW (1985) “Neural” computation of decisions in optimization problems. Biol Cybern 5:141–152
Lin S (1965) Computer solutions for the travelling salesman problem. Bell Syst Tech J 44:2245–2269
Lin S, Kernighan BW (1973) An effective heuristic algorithm for the travelling salesman problem. Oper Res 21:498–516
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller W (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092
Takács L (1960) Stochastic processes. Wiley, New York
Wilson GV, Pawley GS (1988) On the stability of the travelling salesman problem algorithm of Hopfield and Tank. Biol Cybern 58:63–70
About this article
Cite this article
Kovačič, M. Markovian neural networks. Biol. Cybern. 64, 337–342 (1991). https://doi.org/10.1007/BF00199598
- Neural Network
- Combinatorial Optimization
- Efficient Tool
- Solve Optimization Problem
- Convergence Proof