A GLOBAL APPROACH FOR NONLINEAR MIXED DISCRETE PROGRAMMING IN DESIGN OPTIMIZATION

Most current nonlinear mixed discrete programs can only find locally optimal solutions. This paper proposes an optimization method to find the global solution of a nonlinear mixed discrete program. Based on the fact that: “For a discrete variable xi iff xi ∊{k1, k1, k2…,km } then (xi −k 1) (xi k 2)(xi km =0”, the original mixed discrete program is transformed into a penalty optimization program with continuous variables. This penalty optimization program is then solved to find a local optimum. Utilizing the Multi-Level Single Linkage technique, enough starting points are systematically generated to search for most local optima within the feasible region. A global optimum is then found at a pre-specified sufficiently high confidence level such as 99.5%. Some examples of design optimization in literature are tested, which demonstrate that the proposed method is superior to current methods for finding the global optimum.

[1]  Jasbir S. Arora,et al.  On implementation of computational algorithms for optimal design 1: Preliminary investigation , 1988 .

[2]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[3]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[4]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[5]  Linus Schrage,et al.  Modeling and Optimization With Gino , 1986 .

[6]  Han-Lin Li,et al.  An approximate method for local optima for nonlinear mixed integer programming problems , 1992, Comput. Oper. Res..

[7]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[8]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  G. Nemhauser,et al.  Integer Programming , 2020 .

[10]  D. Sprevak,et al.  An Introduction to Unconstrained Optimisation , 1990 .

[11]  R. W. Mayne,et al.  Optimization With Discrete Variables Via Recursive Quadratic Programming: Part 2—Algorithm and Results , 1989 .

[12]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[13]  Prabhat Hajela,et al.  Multiobjective optimum design in mixed integer and discrete design variable problems , 1990 .

[14]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[15]  Zafer Gürdal,et al.  A penalty approach for nonlinear optimization with discrete design variables , 1990 .