摘要
为了求解 ATM计算机通信网络中虚通路的拓扑优化问题 ,提出了一种基于霍普费尔德神经网络的虚通路拓扑优化算法 ,给出了神经网络的能量函数及其神经元的动态方程 ,通过大量的计算机仿真实验 ,获得了选择系统参数的经验公式 ,确定出虚通路的拓扑优化问题的系统参数 ,所得结果能够以较快的速度收敛到具有很高稳定性和有效性的最优解和近优解 ,并且与传统的最短路径路由法和最小负载路由法比较 ,本算法所得解的质量更好 .
In order to solve the topological optimization problem of the virtual paths in the ATM com- puter communication networks,a topological optimization algorithm for the virtual paths based on Hop- field neural networks is presented,and the expression for the energy function and neuron dynamic equa- tion in the neural networks are given.With a good number of the computer simulation experiments,the experience formulas of selecting the system parameters are obtained,and the system parameters of the topology optimization problem for the virtual paths decided.They demonstrate thatthe outcomes of this algorithm can be more rapidly converged to the mostoptimal solutions or the near optimal solutions with very high stability and validity,and the quality of solutions obtained by the algorithm is better than that of the traditional shortest path routing method and the least loaded routing method.These results are of important theoretical value and broad application to the solution of complex optimization problems emerging in the broadband integrated services digital networks and other engineering systems.
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2003年第2期42-48,共7页
Journal of Lanzhou University(Natural Sciences)
基金
甘肃省自然科学基金资助项目 ( ZS0 0 1 -A2 2 -0 1 6-G)
关键词
ATM计算机通信网络
虚通路
拓扑优化
霍普费尔德神经网络法
异步转移模式
computercommunication network
asynchronous transfer mode ( ATM)
virtual path( VP)
topological optimization
Hopfield neural networks