Loading...
Please wait, while we are loading the content...
Similar Documents
Construction of Hamiltonian cycles by recurrent neural networks in graphs of distributed computer systems
| Content Provider | Semantic Scholar |
|---|---|
| Author | Tarkov, Mikhail S. |
| Copyright Year | 2010 |
| Abstract | An algorithm based on a recurrent neural Wang’s network and the WTA (“Winner takes all”) principle is applied to the construction of Hamiltonian cycles in graphs of distributed computer systems (CSs). The algorithm is used for: 1) regular graphs (2D- and 3D-tori, and hypercubes) of distributed CSs and 2) 2D-tori disturbed by removing an arbitrary edge. The neural network parameters for the construction of Hamiltonian cycles and suboptimal cycles with a length close to that of Hamiltonian ones are determined. Our experiments show that the iterative method (Jacobi, Gauss-Seidel, or SOR) used for solving the system of differential equations describing a neural network strongly affects the process of cycle construction and depends on the number of torus nodes. |
| Starting Page | 381 |
| Ending Page | 388 |
| Page Count | 8 |
| File Format | PDF HTM / HTML |
| DOI | 10.1134/S1995423910040099 |
| Volume Number | 3 |
| Alternate Webpage(s) | https://page-one.springer.com/pdf/preview/10.1134/S1995423910040099 |
| Alternate Webpage(s) | https://doi.org/10.1134/S1995423910040099 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
