Abstract
Single Objective minimizations often involve simultaneous satisfaction of a number of conditions, known as constraints. MCMADE proposes a two-stage algorithm having an initial CMA or Covariance Matrix Adaptation phase and a subsequent Differential Evolution strategy in the second phase. The two phases are synchronized using a stagnate parameter. To handle the constraints, a simple penalty function, without any penalty parameter has been employed which adds the margin of violations to the fitness value of each particle in the landscape. MCMADE has been tested on the problem set specified by the CEC 2010 benchmark.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186, 311–338 (2000)
Takahama, Sakai: Constrained Optimization by the Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: IEEE Congress on Evolutionary Computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp. 1–8 (2006)
Runarsson, T.A., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4, 284–294 (2000)
Farmani, R., Wright, J.A.: Self-Adaptive Fitness Formulation for Constrained Optimization. IEEE Transactions on Evolutionary Computation 7, 445–455 (2003)
Tessema, Yen: A self adaptive penalty function based algorithm for constrained optimization. In: Yen, Lucas, Fogel, Kendall, Salomon, Zhang, Coello, Runarsson (eds.) Proceedings of the 2006 IEEE Congress on Evolutionary Computation, July 16-21, pp. 246–253. IEEE Press, Vancouver (2006)
Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41(2), 113–127 (2000)
Mallipeddi, Suganthan: Ensemble of Constraint Handling Techniques. IEEE Transactions on Evolutionary Computation, available online
Hansen, N., Kern, S.: Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN VIII. LNCS, vol. 3242, pp. 282–291. Springer, Heidelberg (2004)
Price, Storn, Lampinen: Differential Evolution – A Practical Approach to Global Optimization. Springer, Berlin (2005)
Das, S., Suganthan, P.N.: Differential Evolution – A Survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)
Mallipeddi, Suganthan: Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real-Parameter Optimization. Nanyang Technological University, Singapore (2010)
Polakova, Tvrdik: Various Mutation Strategies in Enhanced Competitive Differential Evolution for Constrained Optimization. In: Differential Evolution (SDE), IEEE Symposium Series on Computational Intelligence (2011)
Sardar, S., Maity, S., Das, S., Suganthan, P.N.: Constrained Real Parameter Optimization with a Gradient Repair based Differential Evolution Algorithm. In: Differential Evolution (SDE), IEEE Symposium Series on Computational Intelligence (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Debchoudhury, S., Mukherjee, R., Kundu, R. (2012). Multistage Covariance Matrix Adaptation with Differential Evolution for Constrained Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)