Immune decomposition and decomposability analysis of complex design problems with a graph theoretic complexity measure

Efatmaneshnik, Mahmoud, Reidsema, Carl, Marczyk, Jacek and Balaei, Ashgar T. (2010) Immune decomposition and decomposability analysis of complex design problems with a graph theoretic complexity measure. Studies in Computational Intelligence, 260 27-52. doi:10.1007/978-3-642-04584-4_2


Author Efatmaneshnik, Mahmoud
Reidsema, Carl
Marczyk, Jacek
Balaei, Ashgar T.
Title Immune decomposition and decomposability analysis of complex design problems with a graph theoretic complexity measure
Journal name Studies in Computational Intelligence   Check publisher's open access policy
ISSN 1860-949X
1860-9503
ISBN 978-3-642-04583-7
Publication date 2010
Sub-type Article (original research)
DOI 10.1007/978-3-642-04584-4_2
Volume 260
Start page 27
End page 52
Total pages 36
Place of publication Heidelberg, Germany
Publisher Springer
Language eng
Abstract Large scale problems need to be decomposed for tractability purposes. The decomposition process needs to be carefully managed to minimize the interdependencies between sub-problems. A measure of partitioning quality is introduced and its application in problem classification is highlighted. The measure is complexity based (real complexity) and can be employed for both disjoint and overlap decompositions. The measure shows that decomposition increases the overall complexity of the problem, which can be taken as the measure’s viability indicator. The real complexity can also indicate the decomposability of the design problem, when the complexity of the whole after decomposition is less than the complexity sum of sub-problems. As such, real complexity can specify the necessary paradigm shift from decomposition based problem solving to evolutionary and holistic problem solving.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Faculty of Engineering, Architecture and Information Technology Publications
ERA 2012 Admin Only
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 6 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 20 Oct 2011, 09:03:57 EST by Viviane Victoria Crosthwaite on behalf of Faculty Of Engineering, Architecture & Info Tech