Improving local minima of columnar competitive model for TSPs

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 6, 2006, Pages 1353-1362

  Qu, Hong ^a   Yi, Zhang ^a   Tang, Huajin ^b  

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

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Columnar competitive model (CCM); Hopfield network; Local minima; Optimization; Traveling salesman problem (TSP)

Indexed keywords

ALGORITHMS; OPTIMAL SYSTEMS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

COLUMNAR COMPETITIVE MODEL; HOPFIELD NETWORK; LOCAL MINIMA;

SYSTEM THEORY;

EID: 33747052078     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2006.874180     Document Type: Article

References (22)

1. J. J. Hopfield and D. W. Tank, ""Neural" computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
2. D. W. Tank and J. J. Hofield, "Simple "neural" optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. CAS-33, no. 5, May 1986.
3. G. W. Wilson and G. S. Pawley, "On the stability of the travelling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
4. B. Kanmgar-Parsi and B. Kamgar-Parsi, "On the problem solving with Hopfield neural networks," Biol. Cybern., vol. 62, pp. 415-423, 1990.
5. P. M. Talavan and Yanez, "Parameter setting of the Hopfield network applied to TSP" Neural Netw., vol. 15, pp. 363-373, 2002.
6. S. V. B. Aiyer, M. Niranjan, and F. Fallside, "A theoretical investigation into the performance of the Hopfield model," IEEE Trans. Neural Netw., vol. 1, pp. 204-215, Jun. 1990.
7. S. Abe, "Global convergence and suppression of spurious states of the Hopfield neural networks," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 40, no. 4, pp. 246-257, Apr. 1993.
8. K. A. Smith, "Neural networks for combinatorial optimization: A review of more than a decade of research," INFORMS J. Comput., vol. 11, no. 1, pp. 15-34, 1999.
9. K. C. Tan, H. Tang, and S. S. Ge, "On parameter settings of Hopfield networks applied to traveling salesman problems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 5, pp. 994-1002, May 2005.
10. H. J. Tang, K. C. Tang, and Z. Yi, "A columnar competitive model for solving combinatorial optimization problems," IEEE Trans. Neural Netw., vol. 15, no. 6, pp. 1568-1574, Jun. 2004.
11. Y. Takefuji, K. C. Lee, and H. Aiso, "An artificial maximum neural network: A winner-take-all neuron model forcing the state of the system in a solution domain," Biol. Cybern., vol. 67, no. 3, pp. 243-251, 1992.
12. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos," Neural Netw., vol. 8, no. 6, pp. 915-930, 1995.
13. M. Hasegawa, T. Lkeguchi, and K. Aihara, "Solving large scale traveling problems by choatic neurodynamics," Neural Netw., vol. 15, pp. 271-385, 2002.
14. L. Wang and K. Smith, "On chaotic simulated annealing," IEEE Trans. Neural Netw., vol. 9, no. 4, pp. 716-718, Jul. 1998.
15. M. Peng, K. Narendra, and A. Gupta, "An investigation into the improvement of local minimum of the Hopfield networks," Neural Netw., vol. 9, pp. 1241-1253, 1996.
16. G. Papageorgiou, A. Likas, and A. Stalylopatis, "Improved exploration in Hopfield network state-space through parameter perturbation driven by simulated annealing," Eur. J. Oper., vol. 108, pp. 283-292, 1998.
17. M. Martin-Valdivia, A. Ruiz-Sepulveda, and F. Triguero-Ruiz, "Improved local minima of Hopfield networks with augmented Lagrange multipliers for large scale TSPs," Neural Netw. Lett., vol. 13, pp. 283-283, 2000.
18. Z. Yi, P. A. Heng, and P. F. Fung, "Winner-take-all discrete recurrent neural networks," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl.I, vol. 47, no. 12, pp. 1584-1589, Dec. 2000.
19. V. Wilson and G. S. Pawley, "On the stability of the TSP problems algorithm of Hopfield and Tank," Bio. Cybern., vol. 58, pp. 63-70, 1988.
20. R. D. Brandt, Y. Wang, A. J. Laub, and S. K. Mitra, "Alternative networks for solving the traveling salesman problem and the list-matching problem," in Proc. Int. Joint Conf. Neural Netw., 1998, vol. 2, pp. 333-340.
21. P. W. Protzel, D. L. Palumbo, and M. K. Arras, "Performance and fault-tolerance of neural networks for optimization," IEEE Trans. Neural Netw., vol. 4, no. 4, pp. 600-614, Jul. 1994.
22. G. Reinelt, "TSPLIB - a traveling salesman problem library," ORSA J. Comput., vol. 3, pp. 376-384, 1991.