This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, ...This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.展开更多
Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques stro...Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability.展开更多
The effective identifications of important nodes in power grid are foundations of differentiated management and stable operation of power grid. However, the current studies on this field are not thorough enough. This ...The effective identifications of important nodes in power grid are foundations of differentiated management and stable operation of power grid. However, the current studies on this field are not thorough enough. This paper applies the model based on co-citation(MBCC)-hypertext induced topic selection(HITS) algorithm used in web page ranking to power grid and proposes an index to determine node importance of power grid from the perspectives of inflow and outflow power. MBCC-HITS algorithm is modified considering load, power source, and line flow comprehensively for the differences between Internet and power grid in this paper. Then a method for evaluating node importance is proposed using the modified algorithm. Lastly, the rationality and validity of the proposed method are verified by comparisons with other methods in case studies of IEEE 14-bus and 118-bus systems.展开更多
基金Project supported by Science Foundation of Shanghai MunicipalConmission of Education (Grant No .03A203)
文摘This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.
文摘Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability.
基金supported by State Grid Technology Project(No.GY71-14-075)
文摘The effective identifications of important nodes in power grid are foundations of differentiated management and stable operation of power grid. However, the current studies on this field are not thorough enough. This paper applies the model based on co-citation(MBCC)-hypertext induced topic selection(HITS) algorithm used in web page ranking to power grid and proposes an index to determine node importance of power grid from the perspectives of inflow and outflow power. MBCC-HITS algorithm is modified considering load, power source, and line flow comprehensively for the differences between Internet and power grid in this paper. Then a method for evaluating node importance is proposed using the modified algorithm. Lastly, the rationality and validity of the proposed method are verified by comparisons with other methods in case studies of IEEE 14-bus and 118-bus systems.
