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
Link To Document