Constrained optimization based on modified differential evolution algorithm

Information Sciences - Tập 194 - Trang 171-208 - 2012
Ali Wagdy Mohamed1,2, Hegazy Zaher Sabry3
1Statistics Department, Faculty of Sciences, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia
2Operations Research Department, Institute of Statistical Studies and Research, Cairo University, Giza, Egypt
3Mathematical Statistics Department, Institute of Statistical Studies and Research, Cairo University, Giza, Egypt

Tài liệu tham khảo

Brest, 2006, Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems, IEEE Transactions on Evolutionary Computation, 10, 646, 10.1109/TEVC.2006.872133 Chootinan, 2009, Constraint handling in genetic algorithms using a gradient-based repair method, Computers & Operations Research, 33, 2263, 10.1016/j.cor.2005.02.002 Coello, 2002, 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, 1245, 10.1016/S0045-7825(01)00323-1 Coello, 2004, Efficient evolutionary optimization through the use of a cultural algorithm, Engineering Optimization, 36, 219, 10.1080/03052150410001647966 Das, 2009, Differential evolution neighborhood-based mutation operator, IEEE Transactions on Evolutionary Computation, 13, 526, 10.1109/TEVC.2008.2009457 Deb, 2000, An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering, 186, 311, 10.1016/S0045-7825(99)00389-8 E.Z. Elfeky, R.A. Sarker, D.L. Essam, A simple ranking and selection for constrained evolutionary optimization, in: Lecture Notes in Computer Science: Simulated Evolution and Learning, 2006, pp. 537–544. Fan, 2003, A trigonometric mutation approach to differential evolution, Journal of Global optimization, 27, 105, 10.1023/A:1024653025686 Feoktistov, 2006 Ghosh, 2011, An improved differential evolution algorithm with fitness-based adaptation of the control parameter, Information Sciences, 181, 3749, 10.1016/j.ins.2011.03.010 He, 2007, An effective co-evolutionary particle swarm optimization for constrained engineering design problems, Engineering Applications of Artificial Intelligence, 20, 89, 10.1016/j.engappai.2006.03.003 He, 2007, A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization, Applied Mathematics & Computation, 186, 1407, 10.1016/j.amc.2006.07.134 Huang, 2007, An effective co-evolutionary differential evolution for constrained optimization, Applied Mathematics & Computation, 186, 340, 10.1016/j.amc.2006.07.105 Jia, 2011, An effective memetic differential evolution algorithm based on chaotic local search, Information Sciences, 181, 3175, 10.1016/j.ins.2011.03.018 Koziel, 1999, Evolutionary algorithms, homomorphous mapping, and constrained parameter optimization, Evolutionary Computation, 7, 19, 10.1162/evco.1999.7.1.19 J. Lampinen, I. Zelinka, On stagnation of the differential evolution algorithm, in: Proceedings of MENDEL 2000, 6th International Mendel Conference on Soft Computing, 2000, pp. 76–83. J. Lampinen, A constraint handling approach for the differential evolution algorithm, in: Proceedings of 2002 IEEE Congress on Evolutionary Computation, Honolulu, Hawaii, May 2002, pp. 1468–1473. Becerra, 2006, Cultured differential evolution for constrained optimization, Computer Methods in applied Mechanics and Engineering, 195, 4303, 10.1016/j.cma.2005.09.006 J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P.N. Suganthan, C.A.C. Coello, K. Deb, Problem definitions and evaluation criteria for the CEC2006 special session on constrained real-parameter optimization, 2006. <http://www.ntu.edu.sg/home/EPNSugan/index_files/CEC-06/CEC06.htm>. A. Menchaca-Mendez, C.A.C. Coello, A new proposal to hybridize the Nelder–Mead method to a differential evolution algorithm for constrained optimization, in: Proceeding 2009 IEEE Congress on Evolutionary Computation, 2009, pp. 223–230. Liu, 2010, Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Applied Soft Computing, 10, 629, 10.1016/j.asoc.2009.08.031 Mezura-Montes, 2002, Constraint-handling in genetic algorithms through the use of dominance-based tournament selection, Advancement Engineering Informatics, 16, 193, 10.1016/S1474-0346(02)00011-3 E. Mezura-Montes, C.A.C. Coello, An improved diversity mechanism for solving constrained optimization problems using a multimembered evolution strategy, in: GECCO, 2004, pp. 700–712. Mezura-Montes, 2005, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Transactions on Evolutionary Computation, 9, 1, 10.1109/TEVC.2004.836819 E. Mezura-Montes, C.A.C. Coello, E.I. Tun-Morales, Simple feasibility rules and differential evolution for constrained optimization, in: IMICAI’2004, LNAI 2972, 2004, pp. 707–716. Mezura-Montes, 2010, Differential evolution in constrained numerical optimization: an empirical study, Information Sciences, 180, 4223, 10.1016/j.ins.2010.07.023 E. Mezura-Montes, J. Velázquez-Reyes, C.A.C. Coello, Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization, in: GECCO, 2005, pp. 225–232. E. Mezura-Montes, C.A.C. Coello, J.V. Reyes, Increasing successful offspring and diversity in differential evolution for engineering design, in: Proceedings of the Seventh International Conference on Adaptive Computing in Design and Manufacture (ACDM 2006), April 2006, pp. 131–139. E. Mezura-Montes, A.G. Palomeque-Ortiz, Self adaptive and deterministic parameter control in differential evolution for constrained optimization, in: E. Mezura-Montes (Ed.), SCI 2009, Springer, Heidelberg, 2009, pp. 95–120 (198). Michalewicz, 1996 Mohamed, 2011, An alternative differential evolution algorithm for global Optimization, Journal of Advanced Research, 10.1016/j.jare.2011.06.004 A. Muñoz, A. Hernández, E. Villa, Continuous constrained optimization with dynamic tolerance using COPSO algorithm, in: E. Mezura-Montes (Ed.), SCI 2009, Springer, Heidelberg, 2009, pp. 1–23 (198). Price, 2005 Ray, 2003, Society and civilization: an optimization algorithm based on the simulation of social behavior, IEEE Transactions on Evolutionary Computation, 7, 386, 10.1109/TEVC.2003.814902 Runarsson, 2000, Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary of Computation, 4, 284, 10.1109/4235.873238 Runarsson, 2005, Search biases in constrained evolutionary optimization, IEEE Transactions on Systems, Man and Cybernetics – Part C: Applications and Reviews, 35, 233, 10.1109/TSMCC.2004.841906 Smith, 1997, Constraint handling techniques – penalty functions R. Storn, K. Price, Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, Technical Report TR-95-012, ICSI, 1995. Storn, 1997, Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341, 10.1023/A:1008202821328 Takahama, 2005, Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations, IEEE Transactions on Evolutionary Computation, 9, 437, 10.1109/TEVC.2005.850256 B. Tessema, G. Yen, A self adaptive penalty function based algorithm for constrained optimization, in: Proceedings 2006 IEEE Congress on Evolutionary Computation, 2006, pp. 246–253. Barkat Ullah, 2009, AMA: a new approach for solving constrained real-valued optimization problems, Soft Computing, 13, 741, 10.1007/s00500-008-0349-1 Venkatraman, 2005, A generic framework for constrained optimization using genetic algorithms, IEEE Transactions on Evolutionary Computation, 9, 424, 10.1109/TEVC.2005.846817 Wang, 2010, An effective differential evolution with level comparison for constrained engineering design, Structural Multidisciplinary Optimization, 41, 947, 10.1007/s00158-009-0454-5 Wang, 2009, A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems, Frontiers of Computer Science in China, 3, 38, 10.1007/s11704-009-0010-x Wang, 2007, Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems, IEEE Transactions on Systems, Man and Cybernetics – Part B: Cybernetics, 37, 560, 10.1109/TSMCB.2006.886164 Wang, 2009, Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique, Structural Multidisciplinary Optimization, 37, 395, 10.1007/s00158-008-0238-3 Wolpert, 1997, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1, 67, 10.1109/4235.585893 Zhang, 2008, Differential evolution with dynamic stochastic selection for constrained optimization, Information Sciences, 178, 3043, 10.1016/j.ins.2008.02.014