Real World System Architecture Design Using Multi-criteria Optimization: A Case Study

System architecture design using multi-criteria optimization is demonstrated using a case study of an aero engine health management (EHM) system. A design process for optimal deployment of EHM system functional operations over physical architecture component locations, e.g., on-engine, on-aircraft and on-ground, is described. The EHM system architecture design needs to be optimized with respect to many qualitative criteria in terms of operational attributes within the constraints of resource limitations. In this paper the system architecture design problem is formulated as a multi-criteria optimization problem. Considering the large discrete search space of decision variables and many-objective functions and constraints, an evolutionary multi-objective genetic algorithm along with a progressive preference articulation technique, is used for solving the optimization problem. The optimization algorithm found a family of Pareto solutions which provided valuable insight into design trade-offs. Using the progressive preference articulation technique, the optimization search can be focused for the industrial decision maker on to a region of interest in the objective space. Performance of the proposed method is evaluated using various test metrics. Using this approach it was possible to identify the most significant design constraints (“hot spots”) and the opportunities afforded by either the relaxation or the tightening of these constraints, along with their performance implications.

[1]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[2]  Steffen Becker,et al.  Automatically improve software architecture models for performance, reliability, and cost using evolutionary algorithms , 2010, WOSP/SIPEW '10.

[3]  Andy D. Pimentel,et al.  A systematic approach to exploring embedded system architectures at multiple abstraction levels , 2006, IEEE Transactions on Computers.

[4]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[6]  Dimitri N. Mavris,et al.  FUNCTION BASED ARCHITECTURE DESIGN SPACE DEFINITION AND EXPLORATION , 2008 .

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Edward F. Crawley,et al.  Integrated assessment of packaging architectures in Earth observing programs , 2010, 2010 IEEE Aerospace Conference.

[10]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[13]  Ian Griffin,et al.  A Comparative Study of Progressive Preference Articulation Techniques for Multiobjective Optimisation , 2007, EMO.

[14]  Hisao Ishibuchi,et al.  Behavior of Evolutionary Many-Objective Optimization , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[15]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithm test suites , 1999, SAC '99.

[16]  Peter J. Fleming,et al.  Many-Objective Optimization: An Engineering Design Perspective , 2005, EMO.

[17]  Warren P. Seering,et al.  THE INFLUENCE OF ARCHITECTURE IN ENGINEERING SYSTEMS , 2004 .

[18]  Nancy G. Leveson,et al.  ENGINEERING SYSTEMS MONOGRAPH , 2004 .

[19]  Peter J. Fleming,et al.  Distributed aero-engine control systems architecture selection using multi-objective optimisation , 1998 .

[20]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[21]  G. F. Tanner,et al.  An integrated engine health monitoring system for gas turbine aero-engines , 2003 .

[22]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[23]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[24]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[25]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[26]  Yaochu Jin,et al.  Knowledge incorporation in evolutionary computation , 2005 .

[27]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[28]  Rob A. Rutenbar,et al.  A Unified Formulation , 1998 .

[29]  Matthias Gries,et al.  Methods for evaluating and covering the design space during early design development , 2004, Integr..