基于复杂网络边介数的模块划分方法

摘要

本发明公开一种基于复杂网络边介数的模块划分方法，其首先根据给定机械产品内部所有零部件相互之间的装配约束关系式建立装配关系网络；然后计算给定机械产品零部件的装配关系网络中各条边的边介数，并去掉网络中边介数最大的边，将网络分成若干子网络；最后对各个子网络重复计算边介数和去掉网络中边介数最大的边的过程，直到分解的所有子网络符合设定的模块划分粒度为止，此时所得子网络即为划分出的功能模块；并据此建立功能模块库。该模块划分方法对工程技术人员的经验要求较低，且具有一定的通用性，并可以在一定程度上实现智能化，可以在较短的时间内实现对机械产品的模块划分。

主权项

基于复杂网络边介数的模块划分方法，其特征是包括如下步骤：(1)给出给定机械产品内部所有零部件相互之间的装配约束关系式；(2)根据给定机械产品的零部件数及上述零部件间的装配约束关系建立装配关系网络；(3)计算给定机械产品零部件的装配关系网络中各条边的边介数；(4)去掉网络中边介数最大的边，将网络分成若干子网络；(5)对各个子网络重复计算边介数和去掉网络中边介数最大的边的过程，直到分解的所有子网络符合设定的模块划分粒度为止，此时所得子网络即为划分出的功能模块；(6)根据划分出的功能模块建立功能模块库，该功能模块库记录有各个功能模块所包含的零部件。