CO-EVOLUTIONARY HYBRID DIFFERENTIAL EVOLUTION FOR MIXED-INTEGER OPTIMIZATION PROBLEMS

Abstract Evolutionary algorithms are promising candidates for obtaining the global optimum. Hybrid differential evolution is one or the evolutionary algorithms, which has been successfully applied to many real-world nonlinear programming problems. This paper proposes a co-evolutionary hybrid differential evolution to solve mixed-integer nonlinear programming (MINLP) problems. The key ingredients of the algorithm consist of an integer-valued variable evolution and a real-valued variable co-evolution, so that the algorithm can be used to solve MINLP problems or pure integer programming problems. Furthermore, the algorithm combines a local search heuristic (called acceleration) and a widespread search heuristic (called migration) to promote the search for a global optimum. Some numerical examples are tested to illustrate the performance of the proposed algorithm. Numerical examples show that the proposed algorithm converges to better solutions than the conventional MINLP optimization methods

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

[2]  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.

[3]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

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

[5]  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).

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

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

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

[9]  O. Nilsson,et al.  Mixed-integer programming applied to short-term planning of a hydro-thermal system , 1995 .

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

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

[12]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

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

[14]  Iftekhar A. Karimi,et al.  Completion time algorithms for serial multiproduct batch processes with shared storage , 1990 .

[15]  Ellis L. Johnson,et al.  Optimizing nuclear power plant refueling with mixed-integer programming , 1997 .

[16]  Peter Pirsch,et al.  Heterogeneous multiprocessor scheduling and allocation using evolutionary algorithms , 1997, Proceedings IEEE International Conference on Application-Specific Systems, Architectures and Processors.

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

[18]  I. Grossmann,et al.  Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis , 1988 .

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

[20]  R. J. Dakin,et al.  A tree-search algorithm for mixed integer programming problems , 1965, Comput. J..

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

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

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

[24]  Omprakash K. Gupta.  Branch and bound experiments in nonlinear integer programming , 1980 .

[25]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

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