论文部分内容阅读
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.
The complex network theory is applied to the relationship between product family components in the manufacturing industry and a product family component relationship network is constructed.In order to further study the component relationship network, it is necessary to search for a simple path in the component relationship network. A generalized search algorithm for all simple paths between any two nodes in a non-ring network is proposed. The algorithm is implemented and the efficiency of the algorithm is analyzed. The algorithm is applied to the product component relational network, and the component relational network Analysis, the algorithm was verified.