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 条

[21] Artificial Neural Networks and Fuzzy Neural Networks for Solving Civil Engineering Problems
Knezevic, Milos
Cvetkovska, Meri
Hanak, Tomas
Braganca, Luis
Soltesz, Andrej
[J]. COMPLEXITY, 2018,
[22] On traveling salesperson problems for Dubins' vehicle: stochastic and dynamic environments
Savla, Ketan
Bullo, Francesco
Frazzoli, Emilio
[J]. 2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 4530 - 4535
[23] On the point-to-point and traveling salesperson problems for Dubins' vehicle
Savla, K
Frazzoli, E
Bullo, F
[J]. ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 786 - 791
[24] A new approach for solving the Traveling Salesman Problem using Neural Networks
Siqueira, Paulo Henrique
Scheer, Sergio
Arns Steiner, Maria Teresinha
[J]. CISCI 2007: 6TA CONFERENCIA IBEROAMERICANA EN SISTEMAS, CIBERNETICA E INFORMATICA, MEMORIAS, VOL III, 2007, : 36 - +
[25] NETT: solving inverse problems with deep neural networks
Li, Housen
Schwab, Johannes
Antholzer, Stephan
Haltmeier, Markus
[J]. INVERSE PROBLEMS, 2020, 36 (06)
[26] Hybrid feedforward neural networks for solving classification problems
Ciocoiu, IB
[J]. NEURAL PROCESSING LETTERS, 2002, 16 (01) : 81 - 91
[27] Solving evolutionary problems using recurrent neural networks
Petrasova, Iveta
Karban, Pavel
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 426
[28] Solving nonlinear engineering problems with the aid of neural networks
Sung, AH
Li, HJ
Chang, E
Grigg, R
[J]. APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION II, 1999, 3812 : 188 - 198
[29] SOLVING A CLASS OF SADDLE POINT PROBLEMS BY NEURAL NETWORKS
Xu, Hongwen
Bian, Wei
Xue, Xiaoping
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (09): : 2857 - 2868
[30] Solving fuzzy shortest path problems by neural networks
Li, YZ
Gen, M
Ida, K
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) : 861 - 865

← 1 2 3 4 5 →