A hybrid method of evolutionary algorithms for mixed-integer nonlinear optimization problems

A hybrid method of evolutionary algorithms, called mixed-integer hybrid differential evolution (MIHDE), is proposed in this study. In the hybrid method, a mixed coding is used to represent the continuous and discrete variables. A rounding operation in the mutation is introduced to handle the integer variables so that the method is not only used to solve mixed-integer nonlinear optimization problems, but also used to solve the real or integer nonlinear optimization problems. The accelerated phase and migrating phase are implemented in MIHDE. These two phases acted as a balancing operator are used to explore the search space and to exploit the best solution. Both examples of mechanical design are tested by the MIHDE. The computation results demonstrate that the MIHDE is superior to other methods in terms of solution quality and robustness property.

[1]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

[2]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

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

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

[5]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[7]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[8]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[9]  André Langevin,et al.  Coupling genetic algorithm with a grid search method to solve mixed integer nonlinear programming problems , 1996 .

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Christodoulos A. Floudas,et al.  Nonlinear and mixed-integer optimization in chemical process network systems , 1997, Network Design: Connectivity and Facilities Location.

[12]  Ji-Pyng Chiou,et al.  Optimal control and optimal time location problems of differential-algebraic systems by differential evolution , 1997 .

[13]  Ji-Pyng Chiou,et al.  A hybrid method of differential evolution with application to optimal control problems of a bioprocess system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[14]  G. T. Tsao,et al.  Fuzzy-Decision-Making Problems of Fuel Ethanol Production Using a Genetically Engineered Yeast , 1998 .

[15]  Feng-Sheng Wang,et al.  Multiobjective parameter estimation problems of fermentation processes using a high ethanol tolerance yeast , 2000 .