A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem

This paper presents a multi-populated differential evolution algorithm to solve real-parameter constrained optimization problems. The notion of the "near feasibility threshold" is employed in the proposed algorithm to penalize the infeasible solutions. The algorithm was tested using benchmark instances in Congress on Evolutionary Computation 2006. For these benchmark problems, the problem definition file, codes and evaluation criteria are available in http://www.ntu.edu.sg/home/EPNSugan. The performance of the multi-populated differential evolution algorithm is evaluated with the best known or optimal solutions provided in the literature. The experimental results with detailed statistics required for this session show that the proposed multi-populated differential algorithm was able to solve 22 out of 24 benchmark instances to either optimality or best known solutions in the literature. In addition, 6 out of 24 best known solutions are ultimately improved by the proposed multi-populated differential evolution algorithm.

[1]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

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

[3]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

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

[5]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[6]  Feng-Sheng Wang,et al.  Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation process , 1999 .

[7]  Feng-Sheng Wang,et al.  Hybrid differential evolution with multiplier updating method for nonlinear constrained optimization problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  J. Lampinen A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  J. Lampinen Multi-Constrained Nonlinear Optimization by the Differential Evolution Algorithm , 2002 .

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

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

[12]  Haralambos Sarimveis,et al.  A line up evolutionary algorithm for solving nonlinear constrained optimization problems , 2005, Comput. Oper. Res..

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