A learning method in Hopfield neural network for combinatorial optimization problem

被引：0

作者：

Rong, LW ^{[1
]}

Zheng, T

Qi, PC

机构：

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

[2] Tateyama Syst Inst, Toyama 9300001, Japan

来源：

NEUROCOMPUTING | 2002年 / 48卷

关键词：

combinatorial optimization problems; traveling salesman problem; Hopfield neural network; learning method;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this letter, we utilize the Hopfield network learning method to adjust the balance between constraint term and cost term of the energy function so that the local minimum that the network once falls into vanishes and the network can continue updating in a gradient descent direction of energy. We applied the proposed learning method to the traveling salesman problem to show that the method is capable of finding an optimal solution or a near-optimal solution in a shorter time. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：1021 / 1024

页数：4

共 50 条

[1] Hybrid cross-entropy method/Hopfield neural network for combinatorial optimization problems
Ortiz-Garcia, Emilio G.
Perez-Bellido, Angel A.
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 1160 - 1169
[2] Solving Combinatorial Optimization Problem of Economic Load Dispatch Using Modified Hopfield Neural Network
Gupta, Divya
Jain, Sanjay K.
2008 JOINT INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON) AND IEEE POWER INDIA CONFERENCE, VOLS 1 AND 2, 2008, : 462 - 467
[3] A SOLUTION TO COMBINATORIAL OPTIMIZATION PROBLEMS USING AN ACCELERATED HOPFIELD NEURAL-NETWORK
OOHORI, T
YAMAMOTO, H
SETSU, N
WATANABE, K
ELECTRICAL ENGINEERING IN JAPAN, 1995, 115 (03) : 76 - 84
[4] A Hopfield network learning method for bipartite subgraph problem
Wang, RL
Tang, Z
Cao, QP
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (06): : 1458 - 1465
[5] Superconducting Neural Network for Solving a Combinatorial Optimization Problem
Onomi, Takeshi
Maenami, Yusuke
Nakajima, Koji
IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2011, 21 (03) : 701 - 704
[6] A hopfield neural network method solution to economic dispatch problem
Benhamida, Farid
Advances in Modelling and Analysis C, 2004, 59 (1-2): : 39 - 48
[7] Fuzzy neural network optimization method based on Hopfield networks
Tsinghua Univ, Beijing, China
Qinghua Daxue Xuebao, 3 ([d]86-89):
[8] Incorporating chaos into the Hopfield neural network for combinatorial optimisation
Kwok, T
Smith, K
Wang, LP
WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 1, PROCEEDINGS: ISAS '98, 1998, : 659 - 665
[9] Neural network for combinatorial optimization
Golovko, V
Suhodolski, H
Dimakov, V
PROCEEDINGS OF THE HIGH-PERFORMANCE COMPUTING (HPC'98), 1998, : 445 - 448
[10] Balance optimization method of energy shipping based on Hopfield neural network
Ji, Yuan
Wang, Linlin
Xie, Danlan
ALEXANDRIA ENGINEERING JOURNAL, 2023, 67 : 171 - 181

← 1 2 3 4 5 →