查找“隐藏”子组件:算法建议

计算科学 算法
2021-12-01 19:59:24

我面临一个有趣的问题,需要一些帮助来寻找现有的最佳技术来解决它。设置是我们正在分析一个大型系统,试图找到我所说的“隐藏的子组件”。使用整数,有 1,000 种不同的基本部件用于 10,000 种不同的组合或“组件”。(我将一个独特的完整组合称为“装配体”。)一个装配体可能有 150 个零件,另一个可能有 700 个零件。

我们正在尝试做的是有效地检测“隐藏的子组件”。即,经常一起出现的部分组。我确信对于这个问题有一个现有的研究和实践、算法和统计方法......但我不知道它是什么,不能自己发明它(可悲但真实),并且不知道术语来查找它。谁能指出我正确的方向?这似乎是一个在制造业、与人群相关的任何事物和遗传学中都会发现的问题。

如果我还不够清楚,我试图找到的是通常(或总是)一起使用的部件组。假设有一个#3 螺栓,它总是与#3 螺母一起使用。这就是我所说的“隐藏的组件”。在实践中,我们实际上可能会找到更大的隐藏子装配体,但它们在所有装配体中可能并非 100% 相同。

我会非常感谢您的建议。虽然我不擅长发明数学解决方案,但如果指向正确的方向,我通常可以(最终)将它们解决掉。

非常感谢!

0个回答
没有发现任何回复~