首页 | 本学科首页   官方微博 | 高级检索  
     


A shortest path routing algorithm using Hopfield neural network with an improved energy function
Authors:Dong-Chul Park  Kyo-Reen Keum
Affiliation:1. Department of Information Engineering , Myongji University , Yongin, South Korea parkd@mju.ac.kr parkd@dreamwiz.com;3. Department of Marine Diesel Engine Shop Test , STX Engine Co. , Seoul, South Korea
Abstract:A shortest path routing algorithm using the Hopfield neural network with a modified Lyapunov function is proposed. The modified version of the Lyapunov energy function for an optimal routing problem is proposed for determining routing order for a source and multiple destinations. The proposed energy function mainly prevents the solution path from having loops and partitions. Experiments are performed on 3000 networks of up to 50 nodes with randomly selected link costs. The performance of the proposed algorithm is compared with several conventional algorithms including Ali and Kamoun's, Park and Choi's, and Ahn and Ramakrishna's algorithms in terms of the route optimality and convergence rate. The results show that the proposed algorithm outperforms conventional methods in all cases of experiments. The proposed algorithm particularly shows significant improvements on the route optimality and convergence rate over conventional algorithms when the size of the network approaches 50 nodes.
Keywords:Hopfield neural network  shortest path  routing
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号