A Fast Elastic Net Method for Traveling Salesman Problem

被引：3

作者：

Yi, Junyan ^{[1
]}

Bi, Weixing ^{[2
]}

Yang, Gang ^{[1
]}

Tang, Zheng ^{[1
]}

机构：

[1] Toyama Univ, Fac Engn, Toyama 9308555, Japan

[2] Dalian Jiaotong Univ, Sch Sci, Dalian 116028, Peoples R China

来源：

ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS | 2008年

关键词：

D O I：

10.1109/ISDA.2008.52

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we proposed a fast method for improving the Elastic Net to solve the traveling salesman problem. A dynamic parameter strategy is introduced into the Elastic Net, which increases the ability of searching for the cities and helps the network get convergence with the optimal or near-optimal solution sooner. Simulations show that the proposed method is superior to the classical Elastic Net and some other neural networks both in light of solution quality and convergence speed.

引用

页码：462 / +

页数：3

共 50 条

[1] An elastic net method for solving the traveling salesman problem
Chen, Jiu-Sheng
Zhang, Xiao-Yu
Chen, Jing-Jie
[J]. 2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 608 - 612
[2] An improved elastic net method for traveling salesman problem
Yi, Junyan
Yang, Gang
Zhang, Zhiqiang
Tang, Zheng
[J]. NEUROCOMPUTING, 2009, 72 (4-6) : 1329 - 1335
[3] A hybrid Elastic Net method for solving the traveling salesman problem
Zhang, WD
Bai, YP
[J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2005, 15 (02) : 447 - 453
[4] Quantum Elastic Net and the Traveling Salesman Problem
Kostenko, B. F.
Pribis, J.
Yuriev, M. Z.
[J]. PHYSICS OF PARTICLES AND NUCLEI LETTERS, 2009, 6 (07) : 599 - 604
[5] AN ANALOG APPROACH TO THE TRAVELING SALESMAN PROBLEM USING AN ELASTIC NET METHOD
DURBIN, R
WILLSHAW, D
[J]. NATURE, 1987, 326 (6114) : 689 - 691
[6] An Analysis of the Elastic Net Approach to the Traveling Salesman Problem
Durbin, Richard
Szeliski, Richard
Yuille, Alan
[J]. NEURAL COMPUTATION, 1989, 1 (03) : 348 - 358
[7] Parameter Sensitivity of the Elastic Net Approach to the Traveling Salesman Problem
Simmen, Martin W.
[J]. NEURAL COMPUTATION, 1991, 3 (03) : 363 - 374
[8] A new elastic net learning algorithm for traveling salesman problem
Bai, YP
Zhang, WD
[J]. ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 5882 - 5888
[9] A Rebuilt Clone Elastic Net Algorithm for Traveling Salesman Problem
Yang, Gang
Yi, Junyan
Meng, Xiaofeng
[J]. 2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
[10] AN IMPROVED ELASTIC NET METHOD WITH TIME-DEPENDENT PARAMETERS FOR TRAVELING SALESMAN PROBLEM
Yi, Junyan
Yang, Gang
Zhang, Zhiqiang
Tang, Zheng
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (04): : 1089 - 1100

← 1 2 3 4 5 →