You are on page 1of 3

Hopfield a tek katmanl ve geri dnml bir adr. Proses elemanlarnn tamam hem girdi hem de kt elemanlardr.

An balant deerleri bir enerji fonksiyonu olarak saklanmaktadr. Hopfiel tarafndan gelitirilen Hopfield a hakknda ayrntl bilgi [5] nolu referansta bulunabilir. Gnmzde gelitirilmi iki gr hopfield a vardr. Kesikli (discrete) Hofield a: bu alar arml bellek (associative memory) olarak kullanlrlar. Srekli (continuous) Hopfield a: bu alar ise daha ok komibnatoriyel optimizason problemlerinin zmnde kullanlmaktadrlar. Kesikli Hopfield A: Bu adaki her hcrenin iki deeri vardr. Hcre on (+1) veya off (-1) olabilir. N proses elemanndan oluan a ekil-8.4 de verilmitir. Bir proses elemannn t. Zamanndaki girdisi G(t) olarak gsterilirse bu;

Formulu ile hesaplanmaktadr. Burada kullanlan A arlk deeri, (t-1) proses elemannn bir nceki zaman dilimindeki ktsn , teta ise sabit eik deerini gstermektedir. Ayn proses elemannn kts; (t) ise yle hesaplanr.

( )

( ( ))

Buradaki sgn signum fonksiyonunu gstermektedir. Yani;

( )

{
( )

Burada kullanlan U deeri de bir eik deeridir. Pratikte 0 deeri seilmekle beraber byle bir zorunluluk yoktur. arml bellekte de olduu gibi Hopfield ann eitilmesinde de KA alarnda olduu gibi iki faz vardr. Arlklar belirleme ve saklama Bilgilere ulama faz Arlklarn belirlenmesi ve bellekte saklanmas Arlklarn belirleme faz an renme aamasn gstermektedir. An eitimi bir defada renme prensibine gre aadaki forml kullanlarak gereklemektedir:

Burada M renilecek (saklanacak) rnek saysn gstermektedir. X ise bir rnegin i. Ve j. Elemannn deerlerini gstermektedir. Bu arlklar hesaplandktan sonra sabitlenirler. Dikkat edilirse burada Aij ile Aji arlklar ayndr. Bu da oluturulan arlk matrisinin simetrik bir matris olmas demektir. An kullanlabilmesi iin duraan (stable) hale gelmi olmas gerekmektedir. Bu ise u ekilde salanabilir. Bilgilerin arlmas Bu fazda aa daha nce grmedii yani eitim setinde olmayan bir rnek gsterilir. Bu rnek eksik bilgiler ierebilir. An grevi bu eksiklikleri belirlemek ve rnein tamamn hafzadan bulmaktr. Bunun iin verilen rnek aa sunulur ve an iterasyonlar yaparak duraan hale gelmesi beklenir. A duraan hale gelince rettii kt, an kendisine gsterilen girdiye rettii cevab olarak grlr. Girdi rnei X (X1,X2,X3,XN) balang deerlerine atanmak zere an iterasyonlar yukarda da gsterilen u formle gre devam eder.

( )

Bu formln alabilmesi iin girdi vektr, an balang kt deerleri olarak alnr. Yani,

( )

Olarak alnr. An duraan hale gelmesi bir enerji fonksiyonunun deerinin en azlanmas demektir. Bu enerji fonksiyonu;

( )

( ) ( )

( )

eklinde verilmektedir. A alrken bu enerji fonksiyonu ya azalr yada deimez. Dolaysyla zaman iinde an minimum hata dzeyine ulamas (duraan duruma gemesi) her durumda mmkn olmaktadr. Srekli hopfield a: Bu alar kesikli hopfield alarnn aynsdr. Aradaki fark ise signum fonksiyonunun yerine sigmoid fonksiyonun kullanlmasdr. Bu durumda an kt deerleri 0-1 arasnda srekli deerler olabilmektedir. Hopfield ann en nemli uygulamalarndan birisi geleneksel optimizasyon algoritmalar ile zm mmkn olmayan veya ok zor olan gezgin satc problemini zmesidir. Bu problemde bir satc N adet ehre gitmek zorundadr. Bir ehre bir defa uramak koulu ile en ksa zamanda btn ehirleri gezebilmesi iin izlenmesi gereken rotann bulunmas istenmektedir. Bu problemin Hopfield a ile zlmesi [6] nolu referansta ayrntl olarak anlatlmtr.

[5] Hopfield J. J., (1982), Neural Networks and physical systems with emergent collective computational abilities, Proceedings of National Academy of Science, vol. 79, (USA), PP. 2554-2558 [6] Hopfield J. J. And Tank D.W., (1985), Neural computation of decisions in optimization problems, biological cybernetics, 52, pp. 141-152.

You might also like