A Formulation of Structural Design Optimization Problems for Quantum Annealing

被引:2
|
作者
Key, Fabian [1 ]
Freinberger, Lukas [1 ]
机构
[1] TU Wien, Inst Lightweight Design & Struct Biomech ILSB, Karls Pl 13, A-1040 Vienna, Austria
关键词
structural design optimization; quantum annealing; applied mechanics; energy principles; complementary energy; size optimization; compliance minimization; MINIMIZATION;
D O I
10.3390/math12030482
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a novel formulation of structural design optimization problems specifically tailored to be solved by qa. Structural design optimization aims to find the best, i.e., material-efficient yet high-performance, configuration of a structure. To this end, computational optimization strategies can be employed, where a recently evolving strategy based on quantum mechanical effects is qa. This approach requires the optimization problem to be present, e.g., as a qubo model. Thus, we develop a novel formulation of the optimization problem. The latter typically involves an analysis model for the component. Here, we use energy minimization principles that govern the behavior of structures under applied loads. This allows us to state the optimization problem as one overall minimization problem. Next, we map this to a qubo problem that can be immediately solved by qa. We validate the proposed approach using a size optimization problem of a compound rod under self-weight loading. To this end, we develop strategies to account for the limitations of currently available hardware. Remarkably, for small-scale problems, our approach showcases functionality on today's hardware such that this study can lay the groundwork for continued exploration of qa's impact on engineering design optimization problems.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Modified firefly algorithm for multidimensional optimization in structural design problems
    Chou, Jui-Sheng
    Ngoc-Tri Ngo
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2017, 55 (06) : 2013 - 2028
  • [42] Quantum optimization problems
    Yamakami, T
    UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 300 - 314
  • [43] Multivariable optimization: Quantum annealing and computation
    S. Mukherjee
    B.K. Chakrabarti
    The European Physical Journal Special Topics, 2015, 224 : 17 - 24
  • [44] Multivariable optimization: Quantum annealing and computation
    Mukherjee, S.
    Chakrabarti, B. K.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2015, 224 (01): : 17 - 24
  • [45] A turmitobionic method for the solution of magnetic defectometry problems in structural-parametric optimization formulation
    Galchenko, V. Ya.
    Yakimov, A. N.
    RUSSIAN JOURNAL OF NONDESTRUCTIVE TESTING, 2014, 50 (02) : 59 - 71
  • [46] A turmitobionic method for the solution of magnetic defectometry problems in structural-parametric optimization formulation
    V. Ya. Galchenko
    A. N. Yakimov
    Russian Journal of Nondestructive Testing, 2014, 50 : 59 - 71
  • [47] Quantum Annealing Initialization of the Quantum Approximate Optimization Algorithm
    Sack, Stefan H.
    Serbyn, Maksym
    QUANTUM, 2021, 5 : 1 - 11
  • [48] Formulation assistance for global optimization problems
    Dravnieks, Erik W.
    Chinneck, John W.
    Computers and Operations Research, 1997, 24 (12): : 1151 - 1168
  • [49] NLP Formulation for Polygon Optimization Problems
    Asaeedi, Saeed
    Didehvar, Farzad
    Mohades, Ali
    MATHEMATICS, 2019, 7 (01)
  • [50] Formulation assistance for global optimization problems
    Dravnieks, EW
    Chinneck, JW
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (12) : 1151 - 1168