Catalogo Articoli (Spogli Riviste)
OPAC HELP
Titolo: Evolving good hierarchical decompositions of complex systems
Autore: Lutz, R;
 Indirizzi:
 Univ Sussex, Sch Cognit & Comp Sci, Brighton BN1 9QH, E Sussex, England Univ Sussex Brighton E Sussex England BN1 9QH BN1 9QH, E Sussex, England
 Titolo Testata:
 JOURNAL OF SYSTEMS ARCHITECTURE
fascicolo: 7,
volume: 47,
anno: 2001,
pagine: 613  634
 SICI:
 13837621(200107)47:7<613:EGHDOC>2.0.ZU;2L
 Fonte:
 ISI
 Lingua:
 ENG
 Soggetto:
 SOFTWARE;
 Keywords:
 hierarchical decomposition; complexity; minimum description length principle; software design; evolutionary algorithm;
 Tipo documento:
 Article
 Natura:
 Periodico
 Settore Disciplinare:
 Engineering, Computing & Technology
 Citazioni:
 18
 Recensione:
 Indirizzi per estratti:
 Indirizzo: Lutz, R Univ Sussex, Sch Cognit & Comp Sci, Brighton BN1 9QH, E Sussex, England Univ Sussex Brighton E Sussex England BN1 9QH , E Sussex, England



 Citazione:
 R. Lutz, "Evolving good hierarchical decompositions of complex systems", J SYST ARCH, 47(7), 2001, pp. 613634
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 thefitness 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 necessaryin order to do this, and gives some examples of the system in practice. (C) 2001 Elsevier Science B.V. All rights reserved.
ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 19/01/20 alle ore 09:09:37