A local exploration-based differential evolution algorithm for constrained global optimization

Abstract We propose a modified differential evolution (DE) algorithm for constrained global optimization. The modification is based on the mutation rule of DE. The new algorithm also incorporates a periodic local exploration technique. The local technique used is a ‘limited’ version of the pattern search (PS) method. The penalty functions such as the superiority of feasible points (SFP) and the parameter free penalty (PFP) are used for handling constraints. We numerically study SFP and PFP and based on a drawback observed, we adapt the selection rule of DE. The new algorithm is tested on 45 test problems. Comparisons are made with some recent algorithms.

[1]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[2]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[3]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

[4]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..

[5]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

[6]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[7]  Robert L. Smith,et al.  Simulated annealing for constrained global optimization , 1994, J. Glob. Optim..

[8]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[9]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[10]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

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

[12]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[13]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[14]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[16]  Zaakirah Kajee-Bagdadi,et al.  Differential evolution algorithms for constrained global optimization , 2008 .

[17]  Jiang-She Zhang,et al.  Global optimization by an improved differential evolutionary algorithm , 2007, Appl. Math. Comput..

[18]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[19]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[20]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[21]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[22]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[23]  Marc Schoenauer,et al.  ASCHEA: new results using adaptive segregational constraint handling , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[25]  Yasuo Fujii,et al.  An interval arithmetic method for global optimization , 2005, Computing.

[26]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[27]  Klaus Ritter,et al.  A Stochastic Method for Constrained Global Optimization , 1994, SIAM J. Optim..

[28]  Carlos A. Coello Coello,et al.  Modified Differential Evolution for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[29]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[31]  Christian Zillober,et al.  Nonlinear Programming 1. Introduction 2. Optimality Conditions 2.1 Convexity and Constraint Qualification 2.2. Karush-kuhn-tucker Conditions 3. Optimization Algorithms 3.1. Quasi-newton Methods for Unconstrained Optimization 3.2 Penalty and Barrier Methods 3.3 Augmented Lagrangian Methods 3.4 Interi , .