Handling equality constraints in evolutionary optimization

European Journal of Operational Research

Volumn 221, Issue 3, 2012, Pages 480-490

  Barkat Ullah, Abu S S M ^a   Sarker, Ruhul ^a   Lokan, Chris ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; Equality constraints; Evolutionary algorithms; Genetic algorithms; Nonlinear programming; Search space

Indexed keywords

BASIC CONCEPTS; BENCH-MARK PROBLEMS; ENTIRE SEARCHES; EQUALITY CONSTRAINTS; EVOLUTIONARY ALGORITHMS (EAS); EVOLUTIONARY OPTIMIZATION METHOD; EVOLUTIONARY OPTIMIZATIONS; FUTURE RESEARCH DIRECTIONS; HYBRID EVOLUTIONARY ALGORITHM; INEQUALITY CONSTRAINT; LOCAL SEARCH TECHNIQUES; OPTIMIZATION PROBLEMS; POPULATION-BASED ALGORITHM; SEARCH SPACES;

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING;

PROBLEM SOLVING;

EID: 84861583901     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.01.047     Document Type: Article

References (42)

1. T. Back, U. Hammel, and H.P. Schwefel Evolutionary computation: comments on the history and current state IEEE Transactions on Evolutionary Computation 1 1 1997 3
2. A.S.S.M. Barkat Ullah, R. Sarker, and D. Cornforth Search space reduction technique for constrained optimization with tiny feasible space Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA 2008 ACM
3. A. Barkat Ullah, R. Sarker, D. Cornforth, and C. Lokan AMA: a new approach for solving constrained real-valued optimization problems Soft Computing - A Fusion of Foundations, Methodologies and Applications. 13 8 2009 741 762
4. O. Boyabatli, and I. Sabuncuoglu Parameter selection in genetic algorithms Journal of Systemics, Cybernetics and Informatics 2 4 2007 78 83
5. C.A.C. Coello Constraint-handling using an evolutionary multiobjective optimization technique Civil Engineering and Environmental Systems 17 2000 319 346
6. C.A.C. Coello Treating constraints as objectives for single-objective evolutionary optimization Engineering Optimization 32 3 2000 275 308
7. 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 11-12 2002 1245 1287
8. G.W. Corder, and D.I. Foreman Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach 2009 John Wiley Hoboken, NJ
9. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 311 338
10. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons Inc
11. K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Systems 9 1995 115 148
12. 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
13. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 2 1999 124 141
14. E.Z. Elfeky, R.A. Sarker, and D.L. Essam A simple ranking and selection for constrained evolutionary optimization Simulated Evolution and Learning, vol. 4247, Lecture Notes in Computer Science 2006 Springer Berlin/Heidelberg 537 544
15. E.Z. Elfeky, R.A. Sarker, and D.L. Essam Analyzing the simple ranking and selection process for constrained evolutionary optimization Journal of Computer Science and Technology 23 1 2008 19 34
16. C. Floudas Handbook of test problems in local and global optimization Nonconvex Optimization and its Applications 1999 Kluwer Academic Publishers The Netherlands
17. C.M. Fonseca, and P.J. Fleming Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization Proceedings of the Fifth International Conference on Genetic Algorithms 1993 Morgan Kauffman CA
18. D.E. Goldberg Genetic algorithms in search Optimization and Machine Learning 1989 Addison-Wesley
19. D.M. Himmelblau Applied Nonlinear Programming 1972 Mc-Graw-Hill USA
20. W. Hock, and K. Schittkowski Test Examples for Nonlinear Programming Codes 1981 Springer-Verlag, Inc. Secaucus, NJ, USA, New York
21. J.H. Holland Adaption in Natural and Artificial Systems 1975 The University of Michigan Press
22. J. Horn, N. Nafploitis, and D.E. Goldberg A Niched Pareto genetic algorithm for multiobjective optimization Proceedings of the First IEEE Conference on Evolutionary Computation 1994 IEEE Press
23. Joines, J.A.; Houck, C.R.; 1994. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's. In: Proceedings of the First IEEE Conference on Evolutionary Computation.
24. S.O. Kimbrough, G.J. Koehler, M. Lu, and D.H. Wood On a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: distance tracing and no free lunch European Journal of Operational Research 190 2 2008 310 327
25. S. Koziel, and Z. Michalewicz Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolutionary Computation 7 1 1999 19 44
26. G. Leguizamon, and C.A.C. Coello Boundary search for constrained numerical optimization problems with an algorithm inspired by the ant colony metaphor IEEE Transactions on Evolutionary Computation 13 2 2009 350 368
27. Liang, J.J.; Suganthan, P.N.; 2006. Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism. In: IEEE Congress on Evolutionary Computation, CEC 2006.
28. Menchaca-Mendez, A.; Coello, C.A.C.; 2009. A new proposal to hybridize the Nelder-Mead method to a differential evolution algorithm for constrained optimization. In: 2009 IEEE Congress on Evolutionary Computation (CEC'2009).
29. Mezura-Montes, E.; Coello, C.A.C.; 2002. A numerical comparison of some multiobjective-based techniques to handle constraints in genetic algorithms. Technical Report EVOCINV-03-2002, Evolutionary Computation Group at CINVESTAV-IPN, Mexico.
30. E. Mezura-Montes, M.E. Miranda-Varela, and R.d.C. Gómez- Ramón Differential evolution in constrained numerical optimization: an empirical study Information Sciences 180 22 2010 4223 4262
31. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32
32. T. Ray, and R. Sarker Genetic algorithm for solving a gas lift optimization problem Journal of Petroleum Science and Engineering 59 2007 84 96
33. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 3 2000 284
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. R. Sarker, and T. Ray An improved evolutionary algorithm for solving multi-objective crop planning models Computers and Electronics in Agriculture 68 2009 191 199
36. R. Sarker, J. Kamruzzaman, and C. Newton Evolutionary optimization (EvOpt): a brief review and analysis International Journal of Computational Intelligence and Applications 3 4 2003 311 330
37. J.D. Schaffer Multiple objective optimization with vector evaluated genetic algorithms Proceedings of the 1st International Conference on Genetic Algorithms 1985 L. Erlbaum Associates Inc.
38. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 3 1994 221 248
39. P.D. Surry, and N.J. Radcliffe The COMOGA method: constrained optimization by multi-objective genetic algorithms Control and Cybernetics 26 3 1997 391 412
40. Tasgetiren, M.F.; Suganthan, P.N.; 2006. A multi-populated differential evolution algorithm for solving constrained optimization problem. In: IEEE Congress on Evolutionary Computation, CEC 2006.
41. Tessema, B.; Yen.; G.G.; 2006. A self adaptative penalty function based algorithm for constrained optimization. In: 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada.
42. E. Yang, H. Xiang, D. Gu, and Z. Zhang A comparative study of genetic algorithm parameters for the inverse problem-based fault diagnosis of liquid rocket propulsion systems International Journal of Automation and Computing 4 3 2007 255 261