A novel selection evolutionary strategy for constrained optimization

Information Sciences

Volumn 239, Issue , 2013, Pages 122-141

  Jiao, Licheng ^a   Li, Lin ^a   Shang, Ronghua ^a   Liu, Fang ^a   Stolkin, Rustam ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Constrained optimization; Constraint handling; Evolutionary algorithm; Multi objective optimization; Non dominated solution

Indexed keywords

CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINT HANDLING; EXPLORATION AND EXPLOITATION; GLOBAL OPTIMAL SOLUTIONS; MULTI-OBJECTIVE PROBLEM; NONDOMINATED SOLUTIONS; SELF-ADAPTIVE SELECTION; STATE-OF-THE-ART ALGORITHMS;

BENCHMARKING; CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS;

CONSTRAINT SATISFACTION PROBLEMS;

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

References (49)

1. A.H. Aguirre, S.B. Rionda, C.A. Coello Coello, G.L. Lizaraga, and E.M. Montes Handling constraints using multiobjective optimization concepts International Journal for Numerical Methods in Engineering 59 15 2004 1989 2017
2. H.J.C. Barbosa, A.C.C. Lemonge, An adaptive penalty scheme in genetic algorithms for constrained optimization problems, in: Proceedings of the Genetic and Evolutionary Computation Conference, New York, 2002, pp. 287-294.
3. H.J.C. Barbosa, and A.C.C. Lemonge A new adaptive penalty scheme for genetic algorithms Information Sciences 156 3-4 2003 215 251
4. T. Baumert, T. Brixner, V. Seyfried, M. Strehle, and G. Gerber Femtosecond pulse shaping by an evolutionary algorithm with feedback Applied Physics B: Lasers and Optics 65 6 1997 779 782
5. K.A. Bush Orthogonal arrays of index unity The Annals of Mathematical Statistics 23 3 1952 426 434
6. Z. Cai, and Y. Wang A multiobjective optimization-based evolutionary algorithm for constrained optimization IEEE Transactions on Evolutionary Computation 10 6 2006 658 675
7. Y. Chen, X. Zou, and W. Xie Convergence of multi-objective evolutionary algorithms to a uniformly distributed representation of the Pareto front Information Sciences 181 16 2011 3336 3355
8. C.A. Coello Coello Treating constraints as objectives for single-objective evolutionary optimization Engineering Optimization 32 3 2000 275 308
9. C.A. Coello 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 11-12 2002 1245 1287
10. C.A. Coello Coello, and E. Mezura Montes Constraint-handling in genetic algorithms through the use of dominance-based tournament selection Advanced Engineering Informatics 16 3 2002 193 203
11. C.J. Colbourn Covering arrays from cyclotomy Designs, Codes and Cryptography 55 2 2010 201 219
12. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 311 338
13. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation 10 4 2002 371 395
14. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
15. R. Farmani, and J.A. Wright Self-adaptive fitness formulation for constrained optimization IEEE Transactions on Evolutionary Computation 7 5 2003 445 455
16. A. Hartman Software and hardware testing using combinatorial covering suites Graph Theory, Combinatorics and Algorithms 2005 237 266
17. T. Higuchi, S. Tsutsui, and M. Yamamura Theoretical analysis of simplex crossover for real-coded genetic algorithms M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, H.-P. Schwefel, Parallel Problem Solving from Nature PPSN VI 2000 Springer Berlin/Heidelberg 365 374
18. P.Y. Ho, and K. Shimizu Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme Information Sciences 177 14 2007 2985 3004
19. J. Horn, N. Nafpliotis, D.E. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization, in: IEEE World Congress on Computational Intelligence, Proceedings of the First IEEE Conference on Evolutionary Computation, vol. 1, 1994, pp. 82-87.
20. F. Jiménez, J.M. Cadenas, J.L. Verdegay, and G. Sánchez Solving fuzzy optimization problems by evolutionary algorithms Information Sciences 152 2003 303 311
21. Y.W. Leung, and Y. Wang An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transactions on Evolutionary Computation 5 1 2001 41 53
22. J. Liang, T. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C. Coello, K. Deb, Problem Definitions and Evaluation Criteria for the CEC2006 Special Session on Constrained Real-Parameter Optimization, Special Session on Constrained Real-Parameter Optimization, CEC-06, Vancouver, Canada, 2006.
23. C.Y. Lin, and W.H. Wu Self-organizing adaptive penalty strategy in constrained genetic search Structural and Multidisciplinary Optimization 26 6 2004 417 428
24. K. Meagher, and B. Stevens Group construction of covering arrays Journal of Combinatorial Designs 13 1 2005 70 77
25. 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
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. Z. Michalewicz Genetic algorithms + data structures = evolution program Artificial Intelligence 1992 1992 1
28. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32
29. E. Montero, and M.-C. Riff On-the-fly calibrating strategies for evolutionary algorithms Information Sciences 181 3 2011 552 566
30. Z.J. Pan, S.K. Li, and Y.P. Chen Evolutionary Computation 1998 Tsinghua University Press (in Chinese)
31. D. Powell, M.M. Skolnick, Using genetic algorithms in engineering design optimization with non-linear constraints, in: Proceedings of the 5th International Conference on Genetic Algorithms, Urbana-Champaign, 1993, pp. 424-431.
32. B.Y. Qu, and P.N. Suganthan Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection Information Sciences 180 17 2010 3170 3181
33. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 3 2000 284 294
34. 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
35. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: Proceedings of the 1st International Conference on Genetic Algorithms, 1985, pp. 93-100.
36. D. Simon, R. Rarick, M. Ergezer, and D. Du Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms Information Sciences 181 7 2011 1224 1248
37. H.K. Singh, T. Ray, and W. Smith C-PSA: constrained Pareto simulated annealing for constrained multi-objective optimization Information Sciences 180 13 2010 2499 2513
38. C.L. Sun, J.C. Zeng, and J.S. Pan An improved vector particle swarm optimization for constrained optimization problems Information Sciences 181 6 2011 1153 1163
39. 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
40. T. Takahama, S. 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, 2006, pp. 308-315.
41. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness Information Sciences 177 22 2007 5072 5090
42. B. Tessema, and G.G. Yen An adaptive penalty formulation for constrained evolutionary optimization IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 39 3 2009 565 578
43. S. Tsutsui, M. Yamamura, and T. Higuchi Multi-parent recombination with simplex crossover in real coded genetic algorithms Proceeding of the Genetic and Evolutionary Computation Conference 1 1999 657 664
44. 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
45. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng An adaptive tradeoff model for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 12 1 2008 80 92
46. Y. Wang, Z.X. Cai, Y.R. Zhou, and C.X. Xiao Constrained optimization evolutionary algorithms Journal of Software 20 1 2009 11 29
47. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82
48. W.H. Wu, and C.Y. Lin The second generation of self-organizing adaptive penalty strategy for constrained genetic search Advances in Engineering Software 35 12 2004 815 825
49. M. Zhang, W. Luo, and X. Wang Differential evolution with dynamic stochastic selection for constrained optimization Information Sciences 178 15 2008 3043 3074