Hysteresis neural networks for solving traveling salesperson problems

被引：0

作者：

Nakaguchi, T ^{[1
]}

Jin'no, K ^{[1
]}

Tanaka, M ^{[1
]}

机构：

[1] Sophia Univ, Tokyo 1028554, Japan

来源：

ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL III: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY | 2000年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose hysteresis neural networks for solving NP-Hard problems, Traveling Salesperson Problems (TSP). Since hysteresis neural networks have no local minimum, they can be applied into various optimization problems. However, since conventional system for solving TSP which is proposed by Hopfield and Tank is not adaptive for hysteresis neural networks, they haven't yet been applied into TSP. So, we propose novel system for solving TSP. We obtain improved result of TSP with proposed system on hysteresis neural networks.

引用

页码：153 / 156

页数：4

共 50 条

[31] Solving Multiextremal Problems by Using Recurrent Neural Networks
Malek, Alaeddin
Hosseinipour-Mahani, Najmeh
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (05) : 1562 - 1574
[32] Hybrid Feedforward Neural Networks for Solving Classification Problems
Iulian B. Ciocoiu
[J]. Neural Processing Letters, 2002, 16 : 81 - 91
[33] Modular neural networks for solving high complexity problems
El-Bakry, HM
[J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 2202 - 2207
[34] Solving N-body problems with neural networks
Quito, M
Monterola, C
Saloma, C
[J]. PHYSICAL REVIEW LETTERS, 2001, 86 (21) : 4741 - 4744
[35] Neural networks for solving least absolute and related problems
Xia, YS
Wang, J
[J]. NEUROCOMPUTING, 1998, 19 (1-3) : 13 - 21
[36] On solving nonlinear programming problems via Neural Networks
Mladenov, V.M.
Maratos, N.G.
Tsakoumis, A.C.
Tashev, T.A.
Mastorakis, N.E.
[J]. Neural Network World, 2001, 11 (03) : 293 - 304
[37] Solving parametric PDE problems with artificial neural networks
Khoo, Yuehaw
Lu, Jianfeng
Ying, Lexing
[J]. EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2021, 32 (03) : 421 - 435
[38] Solving a class of saddle point problems by neural networks
Department of Mathematics, Harbin Institute of Technology, No. 92, West Da-Zhi Street, Harbin, 150001, China
不详
[J]. Int. J. Innov. Comput. Inf. Control, 2009, 9 (2857-2868):
[39] Modular neural networks for solving high complexity problems
El-Bakry, HM
Abo-Elsoud, MA
Kamel, MS
[J]. ICM 2000: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2000, : 219 - 222
[40] A new approach to solving the multiple traveling salesperson problem using genetic algorithms
Carter, Arthur E.
Ragsdale, Cliff T.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 246 - 257

← 1 2 3 4 5 →