This presentation is the property of its rightful owner.
Sponsored Links
1 / 37

Использование нейронной сети Хопфилда для решения оптимизационных задач маршрутизации PowerPoint PPT Presentation


  • 161 Views
  • Uploaded on
  • Presentation posted in: General

Использование нейронной сети Хопфилда для решения оптимизационных задач маршрутизации. Цель работы. ознакомление с проблемой использования искусственных нейронных сетей для решения оптимизационных задач; изучение алгоритма решения задачи коммивояжера с помощью нейронной сети Хопфилда ;

Download Presentation

Использование нейронной сети Хопфилда для решения оптимизационных задач маршрутизации

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


5833941


5833941

  • ;

  • ;

  • .


5833941

  • (feedback), .


5833941

  • : .


5833941

  • , , , , , .

  • , , (recurrent).

  • , , ( ).


5833941

  • 1970- , .

  • 1980-

    , -

    ,

    . .


5833941

  • {Ne i}, i = 1,,n, n .


5833941

  • , .


5833941

  • .

  • .


5833941

  • . . 1985 .

  • .


5833941

2.

  • , , .

  • j- ( wij, , w0j), NETj, F OUTj, j=1,,n.


5833941

2.


5833941

2.

  • F .

  • Tj j- , , NETj Tj.

  • , :

    OUTj= 1, NETj>j

    OUTj= 0, NETj<j

    OUTj , NETj = j


5833941

3.

  • .

  • 1892 .. , .

  • .

(25 18573 1918) , .


5833941

3.

  • , :

    1)wij=wji

    ;

    2) wii=0 i .

  • (wij=wji) , .


5833941

3.

:

  • , E, , . , , :


5833941

3.

  • E, OUTj, :

  • NETj Tj, .

  • 1 (OUTj = 1, NETj>j) , OUTj 0.

  • E 0.


5833941

3.

  • , NETj < Tj.

  • j- 2 (OUTj = 0, NETj<j): OUTj 0 E .

  • NETj=Tj, (3): OUTj=0 .


5833941

3.

  • :

  • , . , , , , .

  • , , .

  • (wij=wji) , .


5833941

3.

  • , :

    .

  • , , , , .


5833941

4.

  • : .

  • ( 60 1080), , .


5833941

4.

  • 15 .

  • 43 589 145 600.


5833941

4.

  • , :

    G(V,U) V U.


5833941

4.

  • , , .

  • , VV. G V , , . .


5833941

  • , , .

  • , VV. G V , , . .


5833941

  • , , .


5833941

  • .

  • , .

  • , , X i- .


5833941

  • :

  • , ;

  • .


5833941

  • , , :

    ,

    , ,


5833941

  • , :

  • , .

  • , ( ) .

  • , V .


5833941

  • :

  • A, B C , D , .


5833941

  • ,

    ( )

    , :

    : , 1, i=j.

    0 .


5833941

  • , :, 1, , 0 .

  • , , .


5833941

  • F :

    ,

  • u0 ;

  • tahn .


5833941

  • :

  • , , , ( ), , . .

  • , , . , .


5833941

  • :

  • ;

  • ( , );

  • ;

  • .


5833941

.


  • Login