Abstract
Constrained Optimization is one of the most active research areas in the computer science, operation research and optimization fields. The Differential Evolution (DE) algorithm is widely used for solving continuous optimization problems. However, no single DE algorithm performs consistently over a range of Constrained Optimization Problems (COPs). In this research, we propose a Self-Adaptive Operator Mix Differential Evolution algorithm, indicated as SAOMDE, for solving a variety of COPs. SAOMDE utilizes the strengths of three well-known DE variants through an adaptive learning process. SAOMDE is tested by solving 13 test problems. The results showed that SAOMDE is not only superior to three single mutation based DE, but also better than the stateof- the-art algorithms.
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
Abbass, H.: The Self-Adaptive Pareto Differential Evolution Algorithm. In: Proc. IEEE Congress on Evolutionary Computation (CEC), pp. 831–836 (2002)
Corder, G.W., Foreman, D.I.: Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach. John Wiley, Hoboken (2009)
Deb, K., Anand, A., Joshi, D.: A computationally efficient evolutionary algorithm for real-parameter evolution. IEEE Trans. Evol. Comput. 10(4), 371–395 (2002)
Gamperle, R., Muller, S.D., Koumoutsakos, A.: Parameter study for differential evolution. In: Proc. WSEAS NNA-FSFS-EC, Interlaken, Switzerland, pp. 293–298 (2002)
Iorio, A., Li, X.: Solving rotated multi-objective optimization problems using differential evolution. In: Australian Conference on Artificial Intelligence, Cairns, Australia, pp. 861–872 (2004)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A.C., Deb, K.: Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report, Nanyang Technological University, Singapore (2005)
Mallipeddi, R., Mallipeddi, S., Suganthan, P.N.: Ensemble strategies with adaptive evolutionary programming. Information Sciences 180(9), 1571–1581 (2010)
Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9(1), 1–17 (2005)
Mezura-Montes, E., Reyes, J.V., Coello, C.A.C.: A Comparative Study of Differential Evolution Variants for Global Optimization. In: Proc. Genetic Evol. Comput. Conf. (GECCO), pp. 485–492 (2006)
Mezura-Montes, E., Velazquez-Reyes, J., Coello, C.A.C.: Modified differential evolution for constrained optimization. In: Proc. IEEE Congr. Evol. Comput. (CEC), Vancouver, BC, pp. 25–32 (2006)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Natural Computing Series. Springer, Berlin (2005)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13, 398–417 (2009)
Ronkkonen, J., Kukkonen, S., Price, K.V.: Real parameter optimization with differential evolution. In: Proc. IEEE Congress on Evolutionary Computation, vol. 1, pp. 506–513. IEEE Press, Piscataway (2005)
Storn, R., Price, V.: Differential evolution–A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report, institute of Company Secretaries of India, Chennai, Tamil Nadu., TR-95-012 (1995)
Storn, R.: On the usage of differential evolution for function optimization. In: Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS), pp. 519–523. IEEE, Berkeley (1996)
Tasgetiren, M.F., Suganthan, P.N., Pan, Q., Mallipeddi, R., Sarman, S.: An Ensemble of Deferential Evolution Algorithms for Constrained Function Optimization. In: Proc. IEEE Congress on Evolutionary Computation (CEC), pp. 967–975 (2010)
Ting, C., Huang, C.: Varying Number of Difference Vectors in Differential Evolution. In: Proc. IEEE Congress on Evolutionary Computation (CEC), pp. 1351–1358 (2009)
Wang, Y., Cai, Z., Zhou, Y., Zeng, W.: An adaptive tradeoff model for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 12(1), 80–92 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elsayed, S.M., Sarker, R.A., Essam, D.L. (2010). A Three-Strategy Based Differential Evolution Algorithm for Constrained Optimization. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds) Neural Information Processing. Theory and Algorithms. ICONIP 2010. Lecture Notes in Computer Science, vol 6443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17537-4_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-17537-4_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17536-7
Online ISBN: 978-3-642-17537-4
eBook Packages: Computer ScienceComputer Science (R0)