CONVERGENCE PROPERTIES OF A MODIFIED HOPFIELD-TANK MODEL

被引：18

作者：

BIZZARRI, AR

机构：

[1] International School for Advanced Studies, Trieste, I-34014

来源：

BIOLOGICAL CYBERNETICS | 1991年 / 64卷 / 04期

关键词：

D O I：

10.1007/BF00199592

中图分类号：

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

学科分类号：

0812 ;

摘要：

The neural network model of Hopfield and Tank applied to the Travelling Salesman Problem, has been analyzed in order to improve its convergence properties. A simple change of the parameter sets always allows to reach states corresponding to valid tours. Besides a more interesting modification has been presented by adding a new term to force expression. This modified model has a high value of convergence and it is able to find short tours. So, more confidence can be given to these type of models, and real applications could be performed.

引用

收藏

页码：293 / 300

页数：8

相关论文

共 9 条

[1] THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].

BONOMI, E ;

LUTTON, JL .

SIAM REVIEW, 1984, 26 (04) :551-568

[2] AN ANALOG APPROACH TO THE TRAVELING SALESMAN PROBLEM USING AN ELASTIC NET METHOD [J].

DURBIN, R ;

WILLSHAW, D .

NATURE, 1987, 326 (6114) :689-691

[3] SOLVING A COMBINATORIAL PROBLEM VIA SELF-ORGANIZING PROCESS - AN APPLICATION OF THE KOHONEN ALGORITHM TO THE TRAVELING SALESMAN PROBLEM [J].

FORT, JC .

BIOLOGICAL CYBERNETICS, 1988, 59 (01) :33-40

[4]

HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141

[5] NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].

HOPFIELD, JJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092

[6] ON PROBLEM-SOLVING WITH HOPFIELD NEURAL NETWORKS [J].

KAMGARPARSI, B ;

KAMGARPARSI, B .

BIOLOGICAL CYBERNETICS, 1990, 62 (05) :415-423

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8] SELF-ORGANIZED FORMATION OF TOPOLOGICALLY CORRECT FEATURE MAPS [J].

KOHONEN, T .

BIOLOGICAL CYBERNETICS, 1982, 43 (01) :59-69

[9] 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