In engineering design and analysis, complex systems often need to be decomposed into a hierarchical combination of different simple subsystems. It’s necessary to provide formal, computable methods to hierarchically decompose complex structures. Since graph structures are commonly used as modeling methods in engineering practice, this paper presents a method to hierarchically decompose graph structures. The Minimal Description Length (MDL) principle is introduced as a measure to compare different decompositions. The best hierarchical decomposition is searched by evolutionary computation methods with newly defined crossover and mutation operators of tree structures. The results on abstract graph without attributes and a real function structure show that the technique is promising.
- Design Engineering Division and Computers and Information in Engineering Division
Hierarchical Modularity: Decomposition of Function Structures With the Minimal Description Length Principle
- Views Icon Views
- Share Icon Share
- Search Site
Wang, B, & Antonsson, EK. "Hierarchical Modularity: Decomposition of Function Structures With the Minimal Description Length Principle." Proceedings of the ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 5a: 17th International Conference on Design Theory and Methodology. Long Beach, California, USA. September 24–28, 2005. pp. 393-402. ASME. https://doi.org/10.1115/DETC2005-85173
Download citation file: