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 条

[1] LIMITATIONS OF NEURAL NETWORKS FOR SOLVING TRAVELING SALESMAN PROBLEMS
GEE, AH
PRAGER, RW
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01): : 280 - 282
[2] Hysteresis cellular neural networks for solving combinatorial optimization problems
Nakaguchi, T
Omiya, K
Tanaka, M
Jin'no, K
[J]. CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2002, : 539 - 546
[3] PARALLEL TECHNIQUES FOR SOLVING LARGE-SCALE TRAVELING SALESPERSON PROBLEMS
RAVIKUMAR, CP
[J]. MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (03) : 149 - 158
[4] Traveling salesperson problems for the dubins vehicle
Savla, Ketan
Frazzoli, Emilio
Bullo, Francesco
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (06) : 1378 - 1391
[5] On Traveling Salesperson Problems for a double integrator
Savla, Ketan
Bullo, Francesco
Frazzoli, Emilio
[J]. PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 5305 - +
[6] Traveling Salesperson Problems for a Double Integrator
Savla, Ketan
Bullo, Francesco
Frazzoli, Emilio
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (04) : 788 - 793
[7] Traveling salesperson problem and neural networks. A complete algorithm in matrix form
Popoviciu, Nicolae
Boncut, Mioara
[J]. PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, : 426 - +
[8] Solving a generalized traveling salesperson problem with stochastic customers
Tanga, Hao
Miller-Hooks, Elise
[J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 1963 - 1987
[9] Solving the Traveling Salesperson Problem using Frequency Fitness Assignment
Liang, Tianyu
Wu, Zhize
Laessig, Jörg
van den Berg, Daan
Weise, Thomas
[J]. 2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 360 - 367
[10] PARALLEL SEARCH-AND-LEARN TECHNIQUE FOR SOLVING LARGE-SCALE TRAVELING-SALESPERSON PROBLEMS
RAVIKUMAR, CP
[J]. KNOWLEDGE-BASED SYSTEMS, 1994, 7 (03) : 169 - 176

← 1 2 3 4 5 →