專利授權區國立清華大學國際產學營運總中心 Operations Center for Industry Collaboration

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

專利授權區
專利名稱(中)	基於二進位樹搜尋法之網路評估方法及其系統
專利名稱(英)	BINARY-ADDITION TREE ALGORITHM-BASED
專利家族	中華民國：I744093
專利權人	國立清華大學 100%
發明人	葉維彰
技術領域	資訊工程

專利摘要(英)
A binary-addition tree algorithm-based network assessment method is proposed to evaluate a state of a plurality of paths of a network. The paths include a plurality of nodes and a plurality of arcs connected to the nodes. The binary-addition tree algorithm-based network assessment method includes a parameter setting step, a path enumerating step and an evaluating step. The parameter setting step includes setting a plurality of state values of a state vector of one of the paths to 0. The state vector of the one of the paths is represented by a binary value. The state values of the state vector of the one of the paths are corresponding to a plurality of nodes or a plurality of arcs, respectively. The path enumerating step includes adding 1 to the binary value corresponding to the state values of the state vector of the one of the paths according to a binary-addition tree algorithm to enumerate all of the state values of the state vectors of the paths. The evaluating step includes evaluating the state of the paths of the network according to all of the state values of the state vectors of the paths. Therefore, the binary-addition tree algorithm-based network assessment method of the present disclosure can comprehensively enumerate all the possible state vectors of the paths to evaluate the state of the paths of the network, thereby simplifying program complexity, saving memory space and increasing efficiency and parallel processing.

專利摘要(英)

A binary-addition tree algorithm-based network assessment method is proposed to evaluate a state of a plurality of paths of a network. The paths include a plurality of nodes and a plurality of arcs connected to the nodes. The binary-addition tree algorithm-based network assessment method includes a parameter setting step, a path enumerating step and an evaluating step. The parameter setting step includes setting a plurality of state values of a state vector of one of the paths to 0. The state vector of the one of the paths is represented by a binary value. The state values of the state vector of the one of the paths are corresponding to a plurality of nodes or a plurality of arcs, respectively. The path enumerating step includes adding 1 to the binary value corresponding to the state values of the state vector of the one of the paths according to a binary-addition tree algorithm to enumerate all of the state values of the state vectors of the paths. The evaluating step includes evaluating the state of the paths of the network according to all of the state values of the state vectors of the paths. Therefore, the binary-addition tree algorithm-based network assessment method of the present disclosure can comprehensively enumerate all the possible state vectors of the paths to evaluate the state of the paths of the network, thereby simplifying program complexity, saving memory space and increasing efficiency and parallel processing.

聯絡資訊
承辦人姓名	李佳玲
承辦人電話	03-5715131 #62300
承辦人Email	cl.lee@mx.nthu.edu.tw