A study of the traveling salesman problem using fuzzy self organizing map

IEEE Region 10 Colloquium and 3rd International Conference on Industrial and Information Systems, ICIIS 2008

Volumn , Issue , 2008, Pages

  Chaudhuri, Arindam ^a   De, Kajal ^b   Chatterjee, Dipak ^c  

^a MEGHNAD SAHA INSTITUTE OF TECHNOLOGY   (India)

^b Netaji Subhas Open University Kolkata   (India)

^c ST XAVIER S COLLEGE   (India)

Author keywords

2opt algorithm; Evolutionary algorithm; Fuzzy self organizing map; Lin kerninghan algorithm; Traveling salesman problem

Indexed keywords

2OPT ALGORITHM; ARTIFICIAL NEURAL NETWORKS; FUZZY SELF ORGANIZING MAP; FUZZY SET THEORIES; INPUT SPACES; KOHONEN SELF-ORGANIZING MAPS; LEARNING PROCESS; LIN KERNINGHAN ALGORITHM; MUTATION RATES; OPTIMAL SOLUTIONS; REAL-LIFE PROBLEMS; RECOMBINATION OPERATORS; SELF-ADAPTING; TOPOLOGICAL PROPERTIES; TRAINING SAMPLES; TRAVELING SALESPERSON PROBLEMS;

EVOLUTIONARY ALGORITHMS; FUZZY SETS; INFORMATION SYSTEMS; MEMBERSHIP FUNCTIONS; PROBLEM SOLVING; SELF ORGANIZING MAPS;

TRAVELING SALESMAN PROBLEM;

EID: 64949142105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIINFS.2008.4798469     Document Type: Conference Paper

References (17)

1. Applegate D., Bixby R., Chvatal V. and Cook W., Finding cuts in the tsp (a preliminary report). Technical Report DIMACS 95-05, Rutgers University, Piscataway NJ, 1995.
2. Applegate D., Bixby R., Chvatal V., and Cook W., O n the solution of traveling salesman problems. Doc.Math.J.DMV Extra Volume ICM III, pages 645.656, 1998.
3. Arbib M. , The Handbook of Brain Theory and Neural Networks, The MIT Press, 1998.
4. Bezdek J. C., Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
5. Burke Laura I., Neural Methods for the Traveling Salesman Problem: Insights from Operations Research, 1993.
6. Christof T. and Reinelt G., Parallel Programming and Applications, chapter Parallel cutting plane generation for the TSP, pages 163.169. IOS Press, 1995.
7. Garey M., Johnson D., Computers and Intractability, W.H. Freeman, San Francisco, 1971.
8. Johnson, D.S., McGeoch, L.A., and Rothberg, E.E., Asymptotic experimental analysis for the Held-Karp traveling salesman bound.
9. Kohonen T., Self-Organizing Maps, Springer, Berlin, 2001.
10. Korte B., Applications of Combinatorial Optimization, 1988.
11. Lin S., Kernighan B. W., An effective Heuristic for the Traveling Salesman Problem, 1971.
12. Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer - Verlag, 1996.
13. Reinelt G., TSPLIB 95 documentation, University of Heidelberg, 1995.
14. Starkweather T., McDaniel S., Whitley C., Mathias K., Whitley D., A Comparison of Genetic Sequencing Operators, 1991.
15. Tao G., Michalewicz Z., Inver-over Operator for the TSP.
16. Tao T., Gan J. R. and Yao L. S., "Application of fuzzy neural computing in circuit partitioning," Chin. J. Comput., vol. 15, no. 9, pp. 640-647, 1992.
17. Xu W., Tsai W. T., Effective Neural Algorithm for the Traveling Salesman Problem, 1990.