ADAPTIVE GENETIC ALGORITHM FOR THE BINARY PERCEPTRON PROBLEM

被引：21

作者：

KOHLER, HM

机构：

[1] Inst. fur Theor. Phys., Georg-August-Univ., Gottingen

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1990年 / 23卷 / 23期

关键词：

D O I：

10.1088/0305-4470/23/23/014

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

For neural networks with J couplings the perceptron problem for random unbiased patterns is considered. An algorithm that uses concepts of the continuous perceptron problem as well as ideas of biological optimization is proposed and investigated. The distribution of local stabilities and the critical storage capacity alpha c are determined. While for N less than 50 the value of alpha c is approximately 0.83, the storage capacity goes down to alpha c=0.7 for N=255.

引用

页码：L1265 / L1271

页数：7

共 14 条

[1] STABILITY-CAPACITY DIAGRAM OF A NEURAL NETWORK WITH ISING BONDS [J].

AMALDI, E ;

NICOLIS, S .

JOURNAL DE PHYSIQUE, 1989, 50 (17) :2333-2345

[2] STORING INFINITE NUMBERS OF PATTERNS IN A SPIN-GLASS MODEL OF NEURAL NETWORKS [J].

AMIT, DJ ;

GUTFREUND, H ;

SOMPOLINSKY, H .

PHYSICAL REVIEW LETTERS, 1985, 55 (14) :1530-1533

[3]

ANLAUF JK, 1990, EUROPHYS LETT, V11, P387, DOI 10.1209/0295-5075/11/4/016

[4] GEOMETRICAL AND STATISTICAL PROPERTIES OF SYSTEMS OF LINEAR INEQUALITIES WITH APPLICATIONS IN PATTERN RECOGNITION [J].

COVER, TM .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1965, EC14 (03) :326-&

[5]

Eigen M., 1979, HYPERCYCLE PRINCIPLE

[6] THE SPACE OF INTERACTIONS IN NEURAL NETWORK MODELS [J].

GARDNER, E .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (01) :257-270

[7] MAXIMUM STORAGE CAPACITY IN NEURAL NETWORKS [J].

GARDNER, E .

EUROPHYSICS LETTERS, 1987, 4 (04) :481-485

[8] LEARNING ALGORITHM FOR A NEURAL NETWORK WITH BINARY SYNAPSES [J].

KOHLER, H ;

DIEDERICH, S ;

KINZEL, W ;

OPPER, M .

ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1990, 78 (02) :333-342

[9] STORAGE CAPACITY OF MEMORY NETWORKS WITH BINARY COUPLINGS [J].

KRAUTH, W ;

MEZARD, M .

JOURNAL DE PHYSIQUE, 1989, 50 (20) :3057-3066

[10] LEARNING ALGORITHMS WITH OPTIMAL STABILITY IN NEURAL NETWORKS [J].

KRAUTH, W ;

MEZARD, M .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (11) :L745-L752

← 1 2 →