Constrained optimization based on modified differential evolution algorithm

Information Sciences

Volumn 194, Issue , 2012, Pages 171-208

  Mohamed, Ali Wagdy ^a,b   Sabry, Hegazy Zaher ^b  

^a KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^b Cairo University   (Egypt)

Author keywords

Constrained optimization; Differential evolution; Directed mutation; Dynamic non linear crossover; Dynamic tolerance

Indexed keywords

BENCHMARK TESTS; COMPARISON RESULT; CONSTRAINT-HANDLING TECHNIQUES; CONVERGENCE RATES; CROSS-OVER PROBABILITY; DIFFERENCE VECTORS; DIFFERENTIAL EVOLUTION; DIRECTED MUTATION; DYNAMIC TOLERANCE; ENGINEERING DESIGN PROBLEMS; EQUALITY CONSTRAINTS; GLOBAL EXPLORATION; LOCAL SEARCH; MODIFIED DIFFERENTIAL EVOLUTION; MUTATION STRATEGY; NUMERICAL EXPERIMENTS; SCALING FACTORS; SEARCH DIRECTION; UNIFORM RANDOM VARIABLES;

BENCHMARKING; EVOLUTIONARY ALGORITHMS; EXPERIMENTS;

CONSTRAINED OPTIMIZATION;

EID: 84859158314     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.01.008     Document Type: Article

References (49)

1. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
2. P. Chootinan, and A. Chen Constraint handling in genetic algorithms using a gradient-based repair method Computers & Operations Research 33 2009 2263 2281 (Pubitemid 41802289)
3. 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 2002 1245 1287
4. C.A.C. Coello, and R. Landa Becerra Efficient evolutionary optimization through the use of a cultural algorithm Engineering Optimization 36 2 2004 219 236
5. S. Das, A. Abraham, U. Chakraborty, and A. Konar Differential evolution neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
6. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
7. 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. (Pubitemid 44812381)
8. H.Y. Fan, and J. Lampinen A trigonometric mutation approach to differential evolution Journal of Global optimization 27 1 2003 105 129
9. V. Feoktistov Differential Evolution in Search of Solutions 2006 Springer New York
10. A. Ghosh, S. Das, A. Chowdhury, and R. Giri An improved differential evolution algorithm with fitness-based adaptation of the control parameter Information Sciences 181 18 2011 3749 3765
11. Q. He, and L. Wang An effective co-evolutionary particle swarm optimization for constrained engineering design problems Engineering Applications of Artificial Intelligence 20 1 2007 89 99 (Pubitemid 44692464)
12. Q. He, and L. Wang A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization Applied Mathematics & Computation 186 2 2007 1407 1422 (Pubitemid 46497348)
13. F.Z. Huang, L. Wang, and Q. He An effective co-evolutionary differential evolution for constrained optimization Applied Mathematics & Computation 186 1 2007 340 356 (Pubitemid 46435619)
14. D. Jia, G. Zhang, and M.K. Khan An effective memetic differential evolution algorithm based on chaotic local search Information Sciences 181 15 2011 3175 3187
15. S. Koziel, and Z. Michalewicz Evolutionary algorithms, homomorphous mapping, and constrained parameter optimization Evolutionary Computation 7 1 1999 19 44
16. 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.
17. 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.
18. R. Landa Becerra, and C.A.C. Coello Cultured differential evolution for constrained optimization Computer Methods in applied Mechanics and Engineering 195 2006 4303 4322 (Pubitemid 44287665)
19. 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 >.
20. 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.
21. H. Liu, Z. Cai, and Y. Wang Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization Applied Soft Computing 10 2010 629 640
22. E. Mezura-Montes, and C.A.C. Coello Constraint-handling in genetic algorithms through the use of dominance-based tournament selection Advancement Engineering Informatics 16 3 2002 193 203
23. 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. (Pubitemid 39747264)
24. E. Mezura-Montes, and C.A.C. Coello A simple multimembered evolution strategy to solve constrained optimization problems IEEE Transactions on Evolutionary Computation 9 1 2005 1 17 (Pubitemid 40337296)
25. 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. (Pubitemid 38716836)
26. E. Mezura-Montes, M.E. Miranda-Varela, and R. del Carmen Gómez-Ramón Differential evolution in constrained numerical optimization: an empirical study Information Sciences 180 22 2010 4223 4262
27. 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. (Pubitemid 43226291)
28. 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.
29. 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).
30. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs third ed. 1996 Springer Berlin
31. A.W. Mohamed, H.Z. Sabry, and M. Khorshid An alternative differential evolution algorithm for global Optimization Journal of Advanced Research 2011 10.1016/j.jare.2011.06.004
32. 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).
33. K. Price, R. Storn, and J. Lampinen Differential Evolution: A Practical Approach to Global Optimization 2005 Springer Berlin
34. T. Ray, and K.M. Liew Society and civilization: an optimization algorithm based on the simulation of social behavior IEEE Transactions on Evolutionary Computation 7 4 2003 386 396
35. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary of Computation 4 3 2000 284 294
36. T.P. Runarsson, and X. Yao Search biases in constrained evolutionary optimization IEEE Transactions on Systems, Man and Cybernetics - Part C: Applications and Reviews 35 2 2005 233 243 (Pubitemid 40654435)
37. A.E. Smith, and D.W. Coit Constraint handling techniques - penalty functions T. Bäck, D.B. Fogel, Z. Michalewicz, Handbook of Evolutionary Computation 1997 Oxford University Press and Institute of Physics Publishing Oxford (Chapter C 5.2)
38. 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.
39. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
40. T. Takahama, and S. Sakai Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations IEEE Transactions on Evolutionary Computation 9 5 2005 437 451 (Pubitemid 41522755)
41. 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. (Pubitemid 47130504)
42. A.S.S.M. Barkat Ullah, R. Sarker, D. Cornforth, and C. Lokan AMA: a new approach for solving constrained real-valued optimization problems Soft Computing 13 2009 741 762
43. S. Venkatraman, and G.G. Yen A generic framework for constrained optimization using genetic algorithms IEEE Transactions on Evolutionary Computation 9 4 2005 424 435 (Pubitemid 41226915)
44. L. Wang, and L. Li An effective differential evolution with level comparison for constrained engineering design Structural Multidisciplinary Optimization 41 2010 947 963
45. Y. Wang, and Z. Cai A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems Frontiers of Computer Science in China 3 1 2009 38 52
46. Y. Wang, Z. Cai, G. Guo, and Y. Zhou Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 37 3 2007 560 575 (Pubitemid 46784592)
47. Y. Wang, Z. Cai, Y. Zhou, and Z. Fan Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique Structural Multidisciplinary Optimization 37 2009 395 413
48. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
49. M. Zhang, W. Luo, and XF. Wang Differential evolution with dynamic stochastic selection for constrained optimization Information Sciences 178 15 2008 3043 3074