ABSTRACT
Based on differential evolution and stochastic ranking strategy, a new differential evolution algorithm for constrained optimization problem is proposed in this paper. The proposed algorithm reserves sub-optimal solutions in the process of population evolution, which effectively enhances the diversity of the population. The experiment results on 13 well-known benchmark problems show that the proposed algorithm is capable of improving the search performance significantly in convergent speed and precision with respect to four other algorithms such as Evolutionary Algorithm based on Homomorphous Maps (EAHM), Artificial Immune Response Constrained Evolutionary Strategy (AIRCES), Constraint Handling Differential Evolution (CHDE), and Evolutionary Strategies based on Stochastic Ranking (ESSR).
- Z. Michalewicz and M. Schoenauer. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1): 1--32 (1996) Google ScholarDigital Library
- C. A. C. Coello. Theoretical and Numerical Constraint Handling Techniques used with Evolutionary Algorithms: A Survey of the State of the Art. Computer Methods in Applied Mechanics and Engineering 191(11-12) 1245--1287 (2002)Google ScholarCross Ref
- R. Courant. Variational Methods for the Solution of Problems of equilibrium and vibrations. Bullitin of the American Mathematical Society.49:1--23 (1943)Google ScholarCross Ref
- A. E. Smith and D. W. Coit. Constraint Handling Techniques-Penalty Functions. In T. Back., D. B. Fogel, Z. Michalewicz. eds. Handbook of Evolutionary Computation. Oxford University Press and Institute of Physics Publishing (1998)Google Scholar
- T. P. Runarsson and X. Yao. Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation. 4: 284--294 (2000) Google ScholarDigital Library
- K V Price. An Introduction to Differential Evolution. New Ideas in Optimization. 1999, 79--108 (1999) Google ScholarDigital Library
- S. Koziel and Z. Michalewicz. Evolutionary algorithm, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation, 7(1): 1944 (1999) Google ScholarDigital Library
- M. G. GONG , L. C. JIAO et al. A Novel Evolutionary Strategy Based on Artificial Immune Response for Constrained Optimizations, Chinese of journal computers, 30(1): 37--47 (2007)Google Scholar
- M. E. Mezura, C A C, Coello, E. I. Morales. Simple feasibility rules and differential evolution for constrained optimization. Lecture Notes in Computer Science. Berlin: Springer, 707--716 (2004)Google Scholar
- Efrén Mezura-Montes, Carlos A. Coello Coello. A Simple Multimember Evolution Strategy to Solve Constrained Optimization Problems. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 1--17. Google ScholarDigital Library
Index Terms
- Stochastic ranking based differential evolution algorithm for constrained optimization problem
Recommendations
Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization
The proposed constrained differential evolution framework uses nondominated sorting mutation operator based on fitness and diversity information for constrained optimization. This study proposes a new constraint differential evolution framework.Parents ...
Constrained differential evolution using generalized opposition-based learning
Differential evolution (DE) is a well-known optimization approach to deal with nonlinear and complex optimization problems. However, many real-world optimization problems are constrained problems that involve equality and inequality constraints. DE with ...
Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO)
The present paper proposes a new stochastic optimization algorithm as a hybridization of a relatively recent stochastic optimization algorithm, called biogeography-based optimization (BBO) with the differential evolution (DE) algorithm. This combination ...
Comments