基于复杂网络理论的产品结构模块划分方法  

Module partition method based on complex network theory

作　　者：杨格兰[1] 

机构地区：[1]湖南城市学院计算机科学系,湖南益阳413000

出　　处：《图学学报》2012年第6期69-75,共7页Journal of Graphics

基　　金：湖南省科技计划课题资助项目(2011FJ3022);湖南省教育厅优秀青年资助项目(12B023)

摘　　要：针对现有的产品结构模块划分方法的不足,将复杂网络理论中的社团结构发现方法应用于产品结构模块的划分,提出了一种新的结构模块划分方法。产品的结构单元作为网络的节点,有关联的结构单元对应的节点之间为网络的边,从而构建产品结构的网络图,使用复杂网路理论中的社团结构发现方法——GN算法实现结构模块的划分。论文阐述了基于GN算法的模块划分的方法与步骤,在此基础上以汽车发动机的结构模块划分为例验证了该方法的有效性和实用性,并对模块划分结果进行了分析,最后指出了今后进一步研究的内容与方法。In order to improve the defects in present methods of module partition, complex network theory is applied in the module partition, and a new method of module partition is proposed based on community structure algorithm. The network map is constructed according to the relationship of Structural unit, then the module partition is completed using of GN algorithm. The method and steps of the proposed method are explained, then, the validity and feasibility of the proposed method is proven using a case study on automobile engine module. Finally, it summarizes the main work and mentions the weakness in the research and the prospects of the future research.

关 键 词：模块划分 复杂网络 社团结构 GN算法 

分 类 号：TP122[自动化与计算机技术—控制理论与控制工程] TG65[自动化与计算机技术—控制科学与工程]