A neural network based multi-destination routing algorithm for communication network

A routing algorithm for large scale communication network with multidestination problem is proposed in this paper. The proposed approach consists of three procedures: recursive Hopfield neural network for obtaining the routing order between given source and multiple destinations, a screening procedure for localizing the problem and minimizing the computational effort along with depth-first search method, and an improved version of Hopfield neural network for routing in the large scale communication networks. The results show improvements in both computational performance and solution optimality by the proposed approach over conventional approaches.