A Study of the Traveling Salesman Problem Using Fuzzy Self Organizing Map

被引：0

作者：

Chaudhuri, Arindam ^{[1
]}

De, Kajal ^{[2
]}

Chatterjee, Dipak ^{[3
]}

机构：

[1] Meghnad Saha Inst Technol, Kolkata, India

[2] Netaji Subhas Open Univ, Sch Sci, Kolkata, India

[3] St Xaviers Coll, Dept Math, Kolkata, India

来源：

IEEE REGION 10 COLLOQUIUM AND THIRD INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2 | 2008年

关键词：

Fuzzy Self Organizing Map; Traveling Salesman Problem; Lin Kerninghan Algorithm; 2opt Algorithm; Evolutionary Algorithm;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Kohonen Self Organizing Map Is an important Artificial Neural Network technique that uses competitive, unsupervised learning to produce a low-dimensional discretized representation of the input space of the training samples which preserves the topological properties of the input space. The Fuzzy Set Theory Introduces the concept of membership function to the learning process of Self Organizing Map which helps to handle the inherent vagueness involved in most of the real life problems. In this paper, Fuzzy Self Organizing Map with one dimensional neighborhood is used to find an optimal solution for the symmetrical Traveling Salesperson Problem. The solution generated by the Fuzzy Self Organizing Map algorithm is Improved by the 2opt algorithm. Finally, the Fuzzy Self Organizing Map algorithm is compared with Lin-Kerninghan Algorithm and Evolutionary Algorithm with Enhanced Edge Recombination operator and self-adapting mutation rate.

引用

页码：755 / +

页数：2

共 50 条

[1] An integrated self-organizing map for the traveling salesman problem
Jin, Hui-Dong
Leung, Kwong-Sak
Wong, Man-Leung
Advances in Neural Networks and Applications, 2001, : 235 - 240
[2] A Self-organizing Map Algorithm for the Traveling Salesman Problem
Xu, Xinshun
Jia, Zhiping
Ma, Jun
Wang, Jiahai
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2008, : 431 - +
[3] An improved self-organizing map approach to traveling salesman problem
Zhu, A
Yang, SX
2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, INTELLIGENT SYSTEMS AND SIGNAL PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2003, : 674 - 679
[4] Self-Organizing Map for the Prize-Collecting Traveling Salesman Problem
Faigl, Jan
Hollinger, Geoffrey A.
ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, 2014, 295 : 281 - 291
[5] Self-Organizing Map for the Curvature-Constrained Traveling Salesman Problem
Faigl, Jan
Vana, Petr
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT II, 2016, 9887 : 497 - 505
[6] An effective traveling salesman problem solver based on self-organizing map
Plebe, A
ARTIFICIAL NEURAL NETWORKS - ICANN 2002, 2002, 2415 : 908 - 913
[7] An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem
Jin, HD
Leung, KS
Wong, ML
Xu, ZB
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06): : 877 - 888
[8] An application of the self-organizing map in the non-Euclidean Traveling Salesman Problem
Faigl, Jan
Kulich, Miroslav
Vonasek, Vojtech
Preucil, Libor
NEUROCOMPUTING, 2011, 74 (05) : 671 - 679
[9] A problem solver of the traveling salesman by self-organizing map with winner takes all learning
de Abreu, Alexandre A. A. M.
Gonzaga de Oliveira, Sanderson L.
Lacerda, Wilian Soares
REVISTA BRASILEIRA DE COMPUTACAO APLICADA, 2015, 7 (01): : 100 - 109
[10] SELF-ORGANIZING FEATURE MAPS AND THE TRAVELING SALESMAN PROBLEM
ANGENIOL, B
VAUBOIS, GD
LETEXIER, JY
NEURAL NETWORKS, 1988, 1 (04) : 289 - 293

← 1 2 3 4 5 →