|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2010, Volume 13, Number 4, Pages 467–475
(Mi sjvm420)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Construction of Hamiltonian cycles by recurrent neural networks in graphs of distributed computer systems
M. S. Tarkov Institute of Semiconductor Physics of SB RAS, Novosibirsk
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 sub-optimal cycles with a length close to that of Hamiltonian ones are determined. Our experiments show that the iteration 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 upon the number of torus nodes.
Key words:
recurrent neural networks, distributed computer systems, parallel algorithms, Hamiltonian cycle, graphs, torus, hypercube, Jacobi method, Gauss-Seidel, SOR.
Received: 11.02.2010 Revised: 09.03.2010
Citation:
M. S. Tarkov, “Construction of Hamiltonian cycles by recurrent neural networks in graphs of distributed computer systems”, Sib. Zh. Vychisl. Mat., 13:4 (2010), 467–475; Num. Anal. Appl., 3:4 (2010), 381–388
Linking options:
https://www.mathnet.ru/eng/sjvm420 https://www.mathnet.ru/eng/sjvm/v13/i4/p467
|
Statistics & downloads: |
Abstract page: | 490 | Full-text PDF : | 166 | References: | 48 | First page: | 12 |
|