GLOBAL CONVERGENCE OF THE HOPFIELD NEURAL-NETWORK WITH NONZERO DIAGONAL ELEMENTS

被引:19
作者
ABE, S [1 ]
GEE, AH [1 ]
机构
[1] UNIV CAMBRIDGE,DEPT ENGN,CAMBRIDGE,ENGLAND
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1995年 / 42卷 / 01期
关键词
D O I
10.1109/82.363543
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we derive stability conditions of local minima and their convergence regions of the Hopfield neural network when the diagonal elements of the coefficient matrix are all nonzero. Then for the traveling salesman problem (TSP) we clarify the ranges of the weight values in the energy function and the range of values of the diagonal elements, so that the feasible solutions become stable and infeasible solutions become unstable, Simulations of the TSP show that the above criteria are valid and, by gradually decreasing diagonal elements, quality of solutions is drastically improved, compared with that of zero diagonal elements.
引用
收藏
页码:39 / 45
页数:7
相关论文
共 10 条
[1]   GLOBAL CONVERGENCE AND SUPPRESSION OF SPURIOUS STATES OF THE HOPFIELD NEURAL NETWORKS [J].
ABE, S .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1993, 40 (04) :246-257
[2]  
AIYER SVB, 1991, CUEDFINFENGTR89 U CA
[3]   COMPETITIVE NEURAL ARCHITECTURE FOR HARDWARE SOLUTION TO THE ASSIGNMENT PROBLEM [J].
EBERHARDT, SP ;
DAUD, T ;
KERNS, DA ;
BROWN, TX ;
THAKOOR, AP .
NEURAL NETWORKS, 1991, 4 (04) :431-442
[4]   AN ANALYTICAL FRAMEWORK FOR OPTIMIZING NEURAL NETWORKS [J].
GEE, AH ;
AIYER, SVB ;
PRAGER, RW .
NEURAL NETWORKS, 1993, 6 (01) :79-97
[5]  
GEE AH, 1993, CUEDFINFENGTR150 U C
[6]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[7]   ANALYSIS AND SYNTHESIS OF A CLASS OF NEURAL NETWORKS - LINEAR-SYSTEMS OPERATING ON A CLOSED HYPERCUBE [J].
LI, JH ;
MICHEL, AN ;
POROD, W .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (11) :1405-1422
[8]  
PETERSON C, 1990, INT J NEURAL SYST, V1
[9]  
VANDENBOUT DE, 1990, IEEE T NEURAL NETWOR, V1
[10]   ON THE STABILITY OF THE TRAVELING SALESMAN PROBLEM ALGORITHM OF HOPFIELD AND TANK [J].
WILSON, GV ;
PAWLEY, GS .
BIOLOGICAL CYBERNETICS, 1988, 58 (01) :63-70