系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2006年
4期
9~13
,共null页
有向无环网络 复杂网络 简单路径 搜索算法
有嚮無環網絡 複雜網絡 簡單路徑 搜索算法
유향무배망락 복잡망락 간단로경 수색산법
directed acyclic network ; complex network; simple path; detecting algorithm
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.
將複雜網絡理論應用于製造業中的產品族零部件關繫領域,構建瞭產品族零部件關繫網絡.為進一步深入研究零部件關繫網絡,需要搜索零部件關繫網絡中的簡單路徑.提齣瞭一種有嚮無環網絡中任意兩節點間所有簡單路徑的通用搜索算法.編製程序實現瞭該算法,對算法效率進行瞭分析.將算法應用于產品族零部件關繫網絡,對零部件關繫網絡進行瞭分析,對算法進行瞭驗證.
장복잡망락이론응용우제조업중적산품족령부건관계영역,구건료산품족령부건관계망락.위진일보심입연구령부건관계망락,수요수색령부건관계망락중적간단로경.제출료일충유향무배망락중임의량절점간소유간단로경적통용수색산법.편제정서실현료해산법,대산법효솔진행료분석.장산법응용우산품족령부건관계망락,대령부건관계망락진행료분석,대산법진행료험증.
Applying complex network theory to parts relation field of product family in manufacturing, a kind of parts relation network of product family was constructed. In order to research parts relation network of product family deeply, it is necessary to detect simple paths in parts relation network. A universal algorithm for detecting all simple paths between any two nodes in weighted directed acyclic network was presented. The algorithm was realized through program, the efficiency of the algorithm was analyzed. Applying the algorithm to parts relation network, the network was analyzed and the algorithm was validated.
