一种高速通信网络中多限制路由选择的新方法  

New Method of Multi-constrained Routing in High-speed Communication Network

作　　者：申金媛[1] 王立[1] 常胜江[1] 张延炘[1] 

机构地区：[1]南开大学现代光学研究所光电信息技术科学教育部重点实验室

出　　处：《光电子．激光》2005年第5期575-578,共4页Journal of Optoelectronics·Laser

基　　金：国家自然科学基金资助项目(60277022);天津市自然科学基金重点资助项目(023800811);河南省杰出青年基金资助

摘　　要：对Hopfield神经网络(HNN)模型提出了一个新的能量函数,用以解决多限制路由(MCP)问题。提出利用寻找一个函数的最小问题代替多个约束限制条件,避免了多个限制条件中需要仔细选择多个参数的困难。对6节点和20 节点的计算机模拟表明,采用新的能量函数的HNN的收敛速率在10-3 s量级,考虑到硬件实现,这种神经网络可以用于实时的多限路由选择。A new energy function of Hopfield neural network model is proposed to solve the multi-constrained path problem. Instead of multi-terms corresponding to multi-constraints, just one term is employed in the new energy function. Therefore, the difficulty of choosing a lot of parameters under the multi-constrained conditions in energy is solved. The 6-node and 20-node's simulation results demonstrate that the proposed algorithm can improve the speed so that the model will converge at its minimum in about 10-3 seconds. Taking the hardware implementation into account, such model is suitable for the real world requires.

关 键 词：路由选择 高速通信网络 HOPFIELD神经网络 限制 能量函数 计算机模拟 收敛速率 硬件实现 HNN 制条 节点 

分 类 号：TN913.24[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]