Abstract
Many practical problems can be classified into constrained optimization problems (COPs). ε constrained differential evolution (εDE) algorithm is an effective method in dealing with the COPs. In this paper, ε constrained differential evolution algorithm with a novel local search operator(εDE-LS) is proposed by utilizing the information of the feasible individuals. In this way, we can guide the infeasible individuals to move into the feasible region more effectively. The performance of the proposed εDE-LS is evaluated by the 22 benchmark test functions. The experimental results empirically show that εDE-LS is highly competitive comparing with some other state-of-the-art approaches in constrained optimization problems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Storn, R., Price, K.: Differential evolution — a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Huang, F.Z., Wang, L., He, Q.: An Effective Co-evolutionary Differential Evolution for Constrained Optimization. Applied Mathematics and Computation 286, 340–356 (2007)
Wang, Y., Cai, Z.X.: Combining Multiobjective Optimization with Differential Evolution to Solve Constrained Optimization Problems. IEEE Transactions on Evolutionary Computation 16, 117–134 (2012)
Gong, W., Cai, Z.: A Multiobjective Differential Evolution Algorithm for Constrained Optimization. In: 2008 Congress on Evolutionary Computation (CEC 2008), pp. 181–188 (2008)
Storn, R.: System Design by Constraint Adaptation and Differential Evolution. IEEE Transactions on Evolutionary Computation, 22–34 (1999)
Lampinen, J.: A Constraint Handling Approach for Differential Evolution Algorithm. In: Proceedings of the Congress on Evolutionary Computation (CEC 2002), pp. 1468–1473 (2002)
Takahama, T., Sakai, S.: Constrained Optimization by the ε-Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: 2006 IEEE congress on Evolutionary Computation (CEC 2006), pp. 308–315 (2006)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., et al.: Problems Definitions and Evaluation Criteria for the CEC’ 2006 Special Session on Constrained Real-parameter Optimization (2006), http://www.ntu.edu.sg/home/EPNSugan/cec2006/technicalreport.pdf
Mezura-Montes, E., Velázquez-Reyes, J., CoelloCoello, C.A.: Modified Differential Evolution for Constrained Optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC 2006), pp. 332–339 (2006)
Tasgetiren, M.F., Suganthan, P.N.: A Multi-populated DifferentialEvolution Algorithm for Solving Constrained Optimization Problem. In: Proceedings of the Congress on Evolutionary Computation (CEC 2006), pp. 33–40 (2006)
Kukkonen, S., Lampinen, J.: Constrained Real-parameter Optimizationwith Generalized Differential Evolution. In: Proceedings of the Congress on Evolutionary Computation (CEC 2006), pp. 207–214 (2006)
Brest, J., Zumer, V., Maucec, M.S.: Self-adaptive DifferentialEvolution Algorithm in Constrained Real-parameter Optimization. In: Proceedings of the Congress onEvolutionary Computation (CEC 2006), pp. 215–222 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yi, W., Li, X., Gao, L., Zhou, Y. (2015). ε Constrained Differential Evolution Algorithm with a Novel Local Search Operator for Constrained Optimization Problems. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, K. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1. Proceedings in Adaptation, Learning and Optimization, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-13359-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-13359-1_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13358-4
Online ISBN: 978-3-319-13359-1
eBook Packages: EngineeringEngineering (R0)