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 :
بازگشت