Evolving good hierarchical decompositions of complex systems

Lutz, Rudi (2001) Evolving good hierarchical decompositions of complex systems. Journal of Systems Architecture, 47 (7). pp. 613-634. ISSN 1383-7621

Full text not available from this repository.

Abstract

Many application areas represent the architecture of complex systems by means of hierarchical graphs containing basic entities with directed links between them, and showing the decomposition of systems into a hierarchical nested “module” structure. An interesting question is then: How best should such a complex system be decomposed into a hierarchical tree of nested “modules”? This paper describes an interesting complexity measure (based on an information theoretic minimum description length principle) which can be used to compare two such hierarchical decompositions. This is then used as the fitness function for a genetic algorithm (GA) which successfully explores the space of possible hierarchical decompositions of a system. The paper also describes the novel crosssover and mutation operators that are necessary in order to do this, and gives some examples of the system in practice.

Item Type: Article
Keywords: Hierarchical decomposition; Complexity; Minimum description length principle; Software design; Evolutionary algorithm
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Depositing User: Chris Keene
Date Deposited: 22 Feb 2008
Last Modified: 30 Nov 2012 16:51
URI: http://sro.sussex.ac.uk/id/eprint/1370
Google Scholar:31 Citations
📧 Request an update