• DocumentCode
    2399513
  • Title

    Global optimization of mixed-integer nonlinear programming for engineering design problems

  • Author

    Wang, Pei-Chun ; Tsai, Jung-Fa

  • Author_Institution
    Grad. Inst. of Ind. & Bus. Manage., Nat. Taipei Univ. of Technol., Taipei, Taiwan
  • fYear
    2011
  • fDate
    8-10 June 2011
  • Firstpage
    255
  • Lastpage
    259
  • Abstract
    This study utilizes an efficient global optimization method to solve engineering design problems involving nonconvex functions and mixed variables such as integer, discrete and continuous variables. The problems are usually formulated as mixed-integer nonlinear programming problems. Although many optimization approaches have been developed to solve mixed-integer nonlinear programming problems, these methods can only find an approximate solution or use too many extra binary variables and constraints to reformulate the problem. Therefore, this study presents a deterministic optimization method for solving engineering optimization problems by superior linearization techniques and convexification strategies. The constructed problem can be transformed into a convex mixed-integer program solvable to obtain a global optimum. Numerical examples are also solved by the presented method and compare the solutions with previously studies. The comparison results reveal that the presented method is better than the heuristic algorithms in finding a high quality solution.
  • Keywords
    design engineering; integer programming; nonlinear programming; approximate solution; convex mixed-integer program; convexification strategy; deterministic optimization; engineering design problems; engineering optimization problems; global optimization; global optimum; heuristic algorithm; linearization technique; mixed-integer nonlinear programming; nonconvex functions; Algorithm design and analysis; Approximation methods; Genetic algorithms; Heuristic algorithms; Linearization techniques; Optimization; Programming; Global optimization; linearization; mixed-integer nonlinear programming;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Science and Engineering (ICSSE), 2011 International Conference on
  • Conference_Location
    Macao
  • Print_ISBN
    978-1-61284-351-3
  • Electronic_ISBN
    978-1-61284-472-5
  • Type

    conf

  • DOI
    10.1109/ICSSE.2011.5961909
  • Filename
    5961909