A constructive self-organizing network applied to a discrete optimization problem

Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007

Volumn , Issue , 2007, Pages 52-57

  Masutti, Thiago A S ^a   De Castro, Leandro N ^a  

^a CATHOLIC UNIVERSITY OF SANTOS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; GLOBAL OPTIMIZATION; HEURISTIC PROGRAMMING; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; NUCLEAR PROPULSION; OPTIMIZATION; SYSTEMS ANALYSIS;

BENCH-MARK PROBLEMS; DISCRETE OPTIMIZATION; DISCRETE OPTIMIZATION PROBLEMS; INTERNATIONAL CONFERENCES; NP COMPLETE; NP-HARD; SELF ORGANIZING NETWORK (SON); SYSTEMS DESIGN; TRAVELING SALESMAN PROBLEM (TSP); TSP PROBLEMS;

TRAVELING SALESMAN PROBLEM;

EID: 48349091326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2007.4389585     Document Type: Conference Paper

References (17)

1. Garey, M.R. and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, WH Freeman & Co, 1979.
2. Glover, F.W., and G.A. Kochenberger, Handbook of Metaheuristics, Springer, 2003.
3. Zbigniew, M., and D. Fogel, How to solve it: Modern Heuristics, Springer-Verlag, 2000.
4. K. Helsgaum, "An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic", European Journal of Operational Research, 126(1), 2000, pp. 106-130.
5. S. Lin, and B.W. Kernighan, "An Effective Heuristic Algorithm for the Traveling Salesman Problem", Operations Research, 21(2), 1973, pp. 498-516.
6. B. Angeniol, G. Croix Vaubois, and J-Y. Le Texier, "Self-Organizing Feature Maps and the Travelling Salesman Problem", Neural Networks, 1(4), 1988, pp. 289-293.
7. Haykin, S., "Neural Networks: A Comprehensive Foundation", 2nd Ed., Prentice Hall, 1999.
8. Kohonen, T., "Self-Organizing Maps", 3rd Ed., Springer-Verlag (2000).
9. R. Pasti, and L.N. de Castro, "A Neuro-Immune Network for Solving the Traveling Salesman Problem", International Joint Conference on Neural Networks, 2006, pp. 3760-3766.
10. S. Somhom, A. Modares, and T. Enkawa, "A Self-Organizing Model for the Travelling Salesman Problem", Journal of the Operational Research Society, 48(9), 1997, pp. 919-928.
11. S. Somhom, A. Modares, and T. Enkawa, "Competition-Based Neural Network for the Multiple Travelling Salesmen Problem With Minmax Objective", Computers and Operations Research, 26(4), 1998, pp. 395-407.
12. L.I. Burke, and P. Damany, "The Guilty Net for the Traveling Salesman Problem", Computers and Operations Research, 19(3-4), 1992, pp. 255-265.
13. N. Aras, B.J. Oommen, and I.K. Altinel, "The Kohonen Network Incorporating Explicit Statistics and Its Application to the Travelling Salesman Problem", Neural Networks, 12(9), 1999, pp. 1273-1284.
14. E.M. Cochrane, and J.E. Beasley, "The Co-Adaptive Neural Network Approach to the Euclidean Travelling Salesman Problem", Neural Networks, 16(10), 2003, pp. 1499-1525.
15. F. Favata, and R. Walker, "A Study of the Application of Kohonen-Type Neural Networks to the Travelling Salesman Problem", Biological Cybernetics, 64(6), 1990, pp. 463-468.
16. de Castro, L.N., and J.I. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach, Springer, 2002.
17. G. Reinelt, "TSPLIB - A Traveling Salesman Problem Library", ORSA Journal on Computing, 3(4), 1991, pp. 376-384.