skip to main content
10.1145/2666202.2666213acmotherconferencesArticle/Chapter ViewAbstractPublication PageseooltConference Proceedingsconference-collections
research-article

Using multi-objective optimization to balance system-level model complexity

Authors Info & Claims
Published:10 October 2014Publication History

ABSTRACT

Deciding what to include in a model is the essence of physical modeling. If this kind of decisions is done incorrectly, it results in a model that is both less accurate and offers less performance than others. This paper presents a method to deal with these decision problems and quantify the results. A workflow is proposed, where the modeler first builds a model and includes several sets of replaceable subsystems. A multi-objective optimization algorithm then identifies selections of subsystems that are pareto optimal regarding accuracy and computation time. Finally, the modeler can pick one of these selections based on the modeling intent. An implementation of the proposed method using Modelica and Python is presented and potential pitfalls are explained. Special consideration is given to the quantification of the error or distance between models of different structures. The method is then illustrated by the use of two examples, one of them a complex model of an avionics cooling system cold plate. Suggestions are given regarding the embedding of the method into typical modeling workflows by the use of custom annotations.

References

  1. G. Al-Naymat, S. Chawla, and J. Taheri. Sparsedtw: a novel approach to speed up dynamic time warping. In Proceedings of the Eighth Australasian Data Mining Conference-Volume 101, pages 117--127. Australian Computer Society, Inc., 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Antoulas, D. Sorensen, and S. Gugercin. A survey of model reduction methods for large-scale systems. Contemporary mathematics, 280:193--220, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  3. T. Blochwitz, M. Otter, J. Åkesson, M. Arnold, C. Clauss, H. Elmqvist, M. Friedrich, A. Junghanns, J. Mauss, D. Neumerkel, et al. Functional mockup interface 2.0: The standard for tool independent exchange of simulation models. In 9th International Modelica Conference, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. Brooks and M. Tobias. Choosing the best model: Level of detail, complexity, and model performance. Mathematical and computer modelling, 24(4):1--14, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Chwif, M. Barretto, and R. Paul. On simulation model complexity. In Winter Simulation Conference, volume 1, pages 449--455. IEEE, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Cococcioni, P. Ducange, B. Lazzerini, and F. Marcelloni. A Pareto-based multi-objective evolutionary approach to the identification of Mamdani fuzzy systems. Soft Computing, 11(11):1013--1031, SEP 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182--197, APR 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H. Ishibuchi and Y. Nojima. Accuracy-complexity tradeoff analysis by multiobjective rule selection. In Proc. of ICDM 2005 Workshop on Computational Intelligence in Data Mining, pages 39--48, 2005.Google ScholarGoogle Scholar
  9. H. Ishibuchi, N. Tsukamoto, and Y. Nojima. Evolutionary many-objective optimization: A. short review. In IEEE Congress on Evolutionary Computation, pages 2419--2426, 2008.Google ScholarGoogle Scholar
  10. G. Jordan and P. Schmitz. A modelica library for scalable modelling of aircraft environmental control systems. In Proceedings of the 10th International Modelica Conference, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  11. R. Kuhn, Martin Otter, Loïc Raulin, and Airbus France. A multi level approach for aircraft electrical systems design. In Sixth International Modelica Conference, volume 1, pages 95--101, 2008.Google ScholarGoogle Scholar
  12. T. McCabe. A complexity measure. Software Engineering, IEEE Transactions on, (4):308--320, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Megretski and A. Rantzer. System analysis via integral quadratic constraints. Automatic Control, IEEE Transactions on, 42(6):819--830, 1997.Google ScholarGoogle Scholar
  14. S. Salvador and P. Chan. Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis, 11(5):561--580, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. Schruben and E. Yucesan. Complexity of simulation models: a graph theoretic approach. In Proceedings of the 25th conference on Winter simulation, pages 641--649. ACM, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. G. Vinnicombe. Frequency domain uncertainty and the graph topology. IEEE Transactions on Automatic Control, 38(9):1371--1383, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  17. G. Vinnicombe. On iqcs and the ν-gap metric. In Proceedings of the 37th IEEE Conference on Decision and Control, volume 2, pages 1199--1200. IEEE, 1998.Google ScholarGoogle Scholar
  18. T. Vintsyuk. Speech discrimination by dynamic programming. Cybernetics and Systems Analysis, 4(1):52--57, 1968.Google ScholarGoogle ScholarCross RefCross Ref
  19. D. Zimmer, M. Otter, H. Elmqvist, and G. Kurzbach. Custom annotations: Handling meta-information in modelica. In Proceedings of 10th International Modelica Conference, Lund, Sweden, March 10, volume 12, 2014.Google ScholarGoogle Scholar

Index Terms

  1. Using multi-objective optimization to balance system-level model complexity

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      EOOLT '14: Proceedings of the 6th International Workshop on Equation-Based Object-Oriented Modeling Languages and Tools
      October 2014
      87 pages
      ISBN:9781450329538
      DOI:10.1145/2666202
      • General Chair:
      • Peter Pepper,
      • Program Chair:
      • David Broman

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 10 October 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate10of11submissions,91%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader