Neuro-immune approach to solve routing problems

Neurocomputing

Volumn 72, Issue 10-12, 2009, Pages 2189-2197

  Masutti, Thiago A S ^a   de Castro, Leandro N ^b  

^a CATHOLIC UNIVERSITY OF SANTOS   (Brazil)

^b MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

Author keywords

Artificial immune systems; Artificial neural networks; Multiple traveling salesmen problem; Self organizing maps; Traveling salesman problem

Indexed keywords

ARTIFICIAL IMMUNE SYSTEMS; ARTIFICIAL NEURAL NETWORKS; BENCHMARK DATUM; MULTIPLE TRAVELING SALESMEN PROBLEM; REAL-WORLD APPLICATIONS; ROUTING PROBLEMS; SELF-ORGANIZING NETWORKS;

BACKPROPAGATION; CONFORMAL MAPPING; IMMUNOLOGY; SELF ORGANIZING MAPS; TRAVELING SALESMAN PROBLEM;

PROBLEM SOLVING;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; IMMUNE SYSTEM; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; NEUROSCIENCE; PRIORITY JOURNAL; STATISTICAL ANALYSIS; TOPOGRAPHY;

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

References (38)

1. Aarts E., and Lenstra J.K. Local Search in Combinatorial Optimization (1997), Wiley, New York
2. Aiyer S.V.B., Niranjan M., and Fallside F. A theoretical investigation into the performance of the Hopfield model. IEEE Transactions on Neural Networks 1 2 (1990) 204-215
3. Angel R.D., Caudle W.L., Noonan R., and Whinston A. Computer-assisted school bus scheduling. Management Science 18 6 (1972) B279-B288
4. Angeniol B., de la Croix G., and Le Texier J.-Y. Self-organizing feature maps and the traveling salesman problem. Neural Networks 1 (1988) 289-293
5. Applegate D.L., Bixby R.E., Chvátal V., and Cook W.J. The Traveling Salesman Problem: A Computational Study (2006), Princeton University Press, New Jersey
6. Aras N., Oommen B.J., and Altinel I.K. The Kohonen network incorporating explicit statistics and its applications to the traveling salesman problem. Neural Networks 12 9 (1999) 1273-1284
7. Bektas T. The multiple traveling salesman problem: an overview of formulations and solutions procedures. Omega 34 3 (2006) 209-219
8. Burke L.I., and Darmany P. The guilty net for the traveling salesman problem. Computers and Operations Research 19 3-4 (1992) 255-265
9. Cochrane E.M., and Beasley J.E. The co-adaptive neural network approach to the euclidean travelling salesman problem. Neural Networks 16 10 (2003) 1499-1525
10. de Castro L.N., and Timmis J.I. Artificial Immune Systems: A New Computational Intelligence Approach (2002), Springer, Heidelberg
11. de Castro L.N. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications (2006), Chapman & Hall, London
12. Durbin R., and Willshaw D. An analogue approach to the traveling salesman problem using an elastic net method. Nature 326 (1987) 689-691
13. Fort J.C. Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the traveling salesman problem. Biological Cybernetics 59 1 (1988) 33-40
14. Frederico C.V., Adiao D.D.N., and Jose A.F. An efficient approach to the traveling salesman problem using self-organizing maps. International Journal of Neural Systems 13 2 (2003) 59-66
15. B. Fritzke, P. Wilke, FLEXMAP-a neural network for the traveling salesman problem with linear time and space complexity, in: Proceedings of IJCNN-90, 1991, pp. 929-934.
16. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
17. Gavish B., and Srikanth K. An optimal solution method for large-scale multiple traveling salesmen problem. Operations Research 34 5 (1986) 698-717
18. A.H. Gee, Problem solving with optimization networks, Ph.D. Thesis, Queen's College, Cambridge University, Cambridge, UK, 1993.
19. Helsgaun K. An effective implementation of the lin-kernighan traveling salesman heuristic. European Journal of Operation Research 126 1 (2000) 106-130
20. Hopfield J.J., and Tank T.W. "Neural" computation of decisions in optimization problems. Biological Cybernetics 52 3 (1985) 141-152
21. Kohonen T. Self-Organizing Maps. third ed. (2001), Springer, Berlin
22. Lin S., and Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Operations Research 21 2 (1973) 498-516
23. T.A.S. Masutti, L.N. de Castro, A constructive self-organizing network applied to a discrete optimization problem, in: Proceedings of ISDA 2007, 2007, pp. 52-57.
24. T.A.S. Masutti, L.N. de Castro, Uma Abordagem Neuro-Imune para a Solução do Problema de Múltiplos Caixeiros Viajantes, in: Proceedings of VIII CBRN, 2007.
25. Matsuyama Y. Self-organizing neural networks and various Euclidean traveling salesman problems. System and Computers in Japan 23 2 (1992) 101-112
26. Mérida-Casermeiro E., Galán-Marín G., and Muñoz-Pérez J. An efficient multivalued Hopfield network for the traveling salesman problem. Neural Processing Letters 14 3 (2001) 203-216
27. Michalewicz Z., and Fogel D.B. How to Solve It: Modern Heuristics (2000), Springer, New York
28. Modares A., Somhom S., and Enkawa T. A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems. International Transactions in Operational Research 6 6 (1999) 591-606
29. R. Pasti, L.N. de Castro, A neuro-immune network for solving the traveling salesman problem, in: Proceedings of IJCNN'06, 2006, pp. 3760-3766.
30. Potvin J., Lapalme G., and Rousseau J. A generalized K-opt exchange procedure for the MTSP. Information System and Operations Research 27 4 (1989) 474-481
31. Reinelt G. TSPLIB-a traveling salesman problem library. ORSA Journal on Computing 3 (1991) 376-384
32. Smith K.A. Neural networks for combinatorial optimization: a review of more than a decade of research. INFORMS Journal on Computing 11 1 (1999) 15-34
33. Somhom S., Modares A., and Enkawa T. A self-organising model for the travelling salesman problem. Journal of the Operational Research Society 48 9 (1997) 919-928
34. Somhom S., Modares A., and Enkawa T. Competition-based neural network for the multiple travelling salesmen problem with minmax objective. Computers & Operations Research 26 4 (1999) 395-407
35. Tang L., Liu J., Rong A., and Yang Z. A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan iron & steel complex. European Journal of Operational Research 124 2 (2000) 267-282
36. A.I. Vakhutinsky, B.L. Golden, Solving vehicle routing problems using elastic nets, in: Proceedings of IEEE ICNN 94, 1994, pp. 4535-4540.
37. Zhang W.D., Bai Y.P., and Hu H.P. The incorporation of an efficient method and parameter adaptation using self-organizing maps to solve the TSP. Applied Mathematics and Computation 172 1 (2006) 603-623
38. A. Zhu, S.X. Yang, An improved self-organizing map approach to traveling salesman problem, in: Proceedings of 2003 IEEE RISSP, 2003, pp. 674-679.