Showing 2 results for Routing
S.samavi, V. Tahani and P. Khadivi,
Volume 20, Issue 2 (4-2001)
Abstract
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural network and its energy function is introduced. This network requires a significantly smaller number of neurons compared to its counterparts. Also presented is the performance of this neural network.
Keywords: Routing, Multicomputer systems, Recurrent neural networks, Mesh interconnection networks.
K. Eshgee and M. Kazemi,
Volume 23, Issue 1 (7-2004)
Abstract
In this paper, a new algorithm for solving the single loop routing problem is presented. The purpose of the single loop routing problem(SLRP) is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. First it shown that this problem can be represented as a graph model. Then a meta-heuristic algorithm based on and colony system is developed for ALRP by using the properties of the graph model. Computational results show the efficiency of the proposed algorithm in comparison with other techniques for solving SLRP.
