Study of Path Optimization in Packet Switching Network using Neural Network
作者： Zaiba Ishrat , Sarvesh Kumar Sharma
DOI:
关键词: Network traffic control 、 Network scheduler 、 Processing delay 、 Network switch 、 Network architecture 、 Distributed computing 、 Mathematical optimization 、 Path (graph theory) 、 Shortest path problem 、 Circuit switching 、 Computer science
摘要: The problem of finding the optimal path between two nodes is a well known in network analysis. Optimal routing has been widely studied for interconnection networks this paper work considers path. A Genetic algorithm based strategy proposed and developed to find Path. This presents neural approach shortest problem. Weights adjustment neurons used solving optimum back propagation solve multi layer feed forward (MLFF) network. Even though algorithms are already established, there researchers who trying alternative methods paths through One such use
ijcaonline.org参考文章(15)
J. J. Hopfield, D. W. Tank, Neural computation of decisions in optimization problems Biological Cybernetics. ,vol. 52, pp. 141- 152 ,(1985) , 10.1007/BF00339943
C.W. Ahn, R.S. Ramakrishna, C.G. Kang, I.C. Choi, Shortest path routing algorithm using Hopfield neural network Electronics Letters. ,vol. 37, pp. 1176- 1178 ,(2001) , 10.1049/EL:20010800
C. Baransel, W. Dobosiewicz, P. Gburzynski, Routing in multihop packet switching networks: Gb/s challenge IEEE Network. ,vol. 9, pp. 38- 61 ,(1995) , 10.1109/65.386051
P. Soueres, J.-P. Laumond, Shortest paths synthesis for a car-like robot IEEE Transactions on Automatic Control. ,vol. 41, pp. 672- 688 ,(1996) , 10.1109/9.489204
Eugene L. Lawler, Combinatorial optimization : networks and matroids Dover Publications. ,(1976)
M.K.M. Ali, F. Kamoun, Neural networks for shortest path computation and routing in computer networks IEEE Transactions on Neural Networks. ,vol. 4, pp. 941- 954 ,(1993) , 10.1109/72.286889
David Eppstein, Finding the k Shortest Paths SIAM Journal on Computing. ,vol. 28, pp. 652- 673 ,(1999) , 10.1137/S0097539795290477
Yee Leung, Guo Li, Zong-Ben Xu, A genetic algorithm for the multiple destination routing problems IEEE Transactions on Evolutionary Computation. ,vol. 2, pp. 150- 161 ,(1998) , 10.1109/4235.738982
M. Munetomo, Y. Takai, Y. Sato, A migration scheme for the genetic adaptive routing algorithm systems man and cybernetics. ,vol. 3, pp. 2774- 2779 ,(1998) , 10.1109/ICSMC.1998.725081
K. Bharath-Kumar, J. Jaffe, Routing to Multiple Destinations in Computer Networks IEEE Transactions on Communications. ,vol. 31, pp. 343- 351 ,(1983) , 10.1109/TCOM.1983.1095818