摘要
研究图论中树结构的优化设计方法,提高树结构的稳定性。由于算法的局限性,以及结构的复杂性影响,采用传统的方法进行树结构的优化设计,在实际的应用中,容易出现链路拥塞、节点失效的问题,稳定性不尽人意,无法满足实际的应用需求。为此,提出基于Dijkstra算法的树结构的稳定优化设计方法。依据Dijkstra理论,根据加权长度值的排序,得到最短路径,实现树结构的设计,引入应变能敏感度概念,计算获取最小值,并对树结构的节点位置进行优化调整,实现图论中树结构的稳定性优化。实验结果表明,采用改进算法进行图论中树结构的稳定性优化设计,能够提高设计结构的稳定性,简化算法运行过程,节约耗时,能够满足实际的设计需求,具有广泛的应用价值。
The study tree structure optimization design method in graph theory, improve the stability of the tree structure. Due to the limitation of the algorithm, and the complexity of the structure, using the traditional method for the optimal design of tree structure, in the actual application, it's easy to have a link congestion, node, solve the problem of stability in guanzhou, unable to meet the demand of practical application. Therefore, based on the Dijkstra algorithm stability optimization design method of the structure of the tree. Based on the theory of Dijkstra, sorting according to weighted length value, get the shortest path, realize the design of the tree structure, introducing the concept of sensitivity of strain energy, the calculation to obtain the minimum value, and optimizing the structure of a tree node position adjustment, the stability of the implementation of graph theory in tree structure optimization. The experimental results show that the improved algorithm in graph theory the stability of the tree structure optimization design, can improve the stability of the designed structure, simplify the algorithm running process, save time, can meet the demand of actual design, has extensive application value.
出处
《科技通报》
北大核心
2016年第2期145-148,153,共5页
Bulletin of Science and Technology
关键词
图论
树结构
稳定性设计
应变能敏感度
graph theory
tree structure
stability design
the strain sensitivity
