Solving TSP by using Lotka-Volterra neural networks

Neurocomputing

Volumn 72, Issue 16-18, 2009, Pages 3873-3880

  Li, Manli ^a   Yi, Zhang ^b   Zhu, Min ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b SICHUAN UNIVERSITY   (China)

Author keywords

Lotka Volterra neural networks; Neural networks; Traveling salesman problem

Indexed keywords

ANALYTICAL CONDITIONS; EQUILIBRIUM STATE; LOTKA-VOLTERRA; LOTKA-VOLTERRA NEURAL NETWORKS; NETWORK CONVERGENCE; NEW APPROACHES; OPTIMAL SETTING; SIMULATION RESULT; STABLE STATE;

NEURAL NETWORKS; PROBLEM SOLVING; STABILITY CRITERIA;

TRAVELING SALESMAN PROBLEM;

ARTICLE; ARTIFICIAL NEURAL NETWORK; EQUILIBRIUM CONSTANT; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROCESS OPTIMIZATION;

EID: 69249220348     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.05.002     Document Type: Article

References (18)

1. Hopfield J.J., and Tank D.W. "Neural" computation of decisions in optimization problem. Biol. Cybern. 52 (1985) 141-152
2. Matsuda S. "Optimal" Hopfield network for combinatorial optimization with linear cost function. IEEE Trans. Neural Netw. 9 (1998) 1045-9227
3. Talaván P.M., and Yanez J. Parameter setting of the Hopfield network applied to TSP. Neural Netw. 15 (2002) 363-373
4. Tachibana Y., Lee G.H., Ichihashi H., and Miyoshi T. A simple steepest descent method for minimizing Hopfield energy to obtain optimal solution of the TSP with reasonable certainty. IEEE Int. Conf. Neural Netw. 4 (1995) 1871-1875
5. Peng M., Gupta N.K., and Armitage A. An investigation into the improvement of local minima of the Hopfield network. Neural Netw. 9 (1996) 1241-1253
6. Tan K.C., Tank H., and Ge S.S. On parameter settings of Hopfield networks applied to traveling salesman problems. IEEE Trans. Circuits Syst. I Reg. Pap. 52 (2005) 994-1002
7. Tank H., Tan K.C., and Yi Z. A columnar competitive model for solving combinatorial optimization problems. IEEE Trans. Neural Netw. 15 (2004) 1568-1573
8. Qu H., Yi Z., and Tang H. Improving local minima of columnar competitive model for TSPs. IEEE Trans. Circuits Syst. I Reg. Pap. 53 (2006) 1353-1362
9. Fukai T., and Tanaka S. A simple neural network exhibiting selective activation of neuronal ensembles: from winner-take-all to winner-share-all. Neural Comput. 9 (1997) 77-97
10. Asai T., Fukai T., and Tanaka S. A subthreshold MOS circuit for the Lotka-Volterra neural network producing the winner-share-all solution. Neural Netw. 12 (1999) 211-216
11. Asai T., Ohtani M., and Yonezu H. Analog integrated circuits for the Lotka-Volterra competitive neural networks. IEEE Trans. Neural Netw. 10 (1999) 1222-1231
12. Yi Z., and Tan K.K. Dynamic stability conditions for Lotka-Volterra recurrent neural networks with delays. Phys. Rev. E 66 (2002) 011910
13. Teoh E.J., Tan K.C., Tang H.J., Xiang C., and Goh C.K. An asynchronous recurrent linear threshold network approach to solving the traveling salesman problem. Neurocomputing 71 (2008) 1359-1372
14. Siqueira P.H., Steiner M.T.A., and Scheer S. A new approach to solve the traveling salesman problem. Neurocomputing 70 (2007) 1013-1021
15. Wersing H., Stail J.J., and Ritter H. A competitive layer model for feature binding and sensory segmentation. Neural Comput. 13 (2001) 357-387
16. Wersing H., Beyn W.-J., and Ritter H. Dynamical stability conditions for recurrent neural networks with unsaturating piecewise linear transfer functions. Neural Comput. 13 (2001) 1811-1825
17. Weng S., Wersing H., Steil J.J., and Ritter H. Learning lateral interactions for feature binding and sensory segmentation from prototypic basis interactions. IEEE Trans. Neural Netw. 17 (2006) 843-862
18. Yi Z., and Tan K.K. Convergence Analysis of Recurrent Neural Networks (2004), Kluwer Academic Publishers, Boston