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

Download
1 / 37

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

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

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