Constrained optimization evolutionary algorithms

Ruan Jian Xue Bao/Journal of Software

Volumn 20, Issue 1, 2009, Pages 11-29

  Wang, Yong ^a   Cai, Zi Xing ^a   Zhou, Yu Ren ^b   Xiao, Chi Xin ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c XIANGTAN UNIVERSITY   (China)

Author keywords

Constrained optimization; Constrained optimization evolutionary algorithms; Constraint handling technique; Evolutionary algorithm; Multi objective optimization

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT-HANDLING TECHNIQUE; EVOLUTIONARY COMPUTATIONS; MATHEMATICAL PROGRAMMING PROBLEMS; PROPER CONSTRAINTS; RESEARCH AREAS; RESEARCH ISSUES; SCIENCE AND ENGINEERINGS; SEARCH ALGORITHMS;

EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; MATHEMATICAL PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

CONSTRAINED OPTIMIZATION;

EID: 61649093039     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2009.00011     Document Type: Article

References (69)

1. Michalewicz Z, Schoenauer M. Evolutionary algorithm for constrained parameter optimization problems. Evolutionary Computation, 1996, 4(1): 1-32.
2. Coello Coello C.A. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Computation Methods in Applied Mechanics and Engineering, 2002, 191(11-12): 1245-1287.
3. Guo G.Q, Wang Y. Constrained-Handling techniques based on evolutionary algorithms. Journal of Hu'nan Institute of Science and Technology (Natural Sciences), 2006, 19(4): 15-18 (in Chinese with English abstract).
4. Homaifar A, Lai S.H.Y, Qi X. Constrained optimization via genetic algorithms. Simulation, 1994, 62(4): 242-254.
5. Joines J, Houck C. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with Gas. In: Michalewicz Z, Schaffer JD, Schwefel HP, Fogel DB, Kitano H, eds. Proc. of the 1st IEEE Conf. on Evolutionary Computation. Orlando: IEEE Press, 1994. 579-584.
6. Le R.R.G, Knopf-Lenoir C, Haftka R.T. A segregated genetic algorithm for constrained structural optimization. In: Eshelman LJ, ed. Proc. of the 6th Int'l Conf. on Genetic Algorithms. San Francisco: Morgan Kaufman Publishers, 1995. 558-565.
7. Hoffmeister F, Sprave J. Problem-Independent handling of constraints by use of metric penalty functions. In: Fogel LJ, Angeline PJ, Back T, eds. Proc. of the 5th Annual Conf. on Evolutionary Programming (EP'96). San Diego: MIT Press, 1996. 289-294.
8. Huang F, Wang L, He Q. An effective co-evolutionary differential evolution for constrained optimization. Applied Mathematics and computation, 2007, 186(1): 340-356.
9. Hamida S.B, Schoenauer M. ASCHEA: New results using adaptive segregational constraint handling. In: Fogel DB, et al., eds. Proc. of the Congress on Evolutionary Computation 2002 (CEC 2002). Piscataway: IEEE Service Center, 2002. 884-889.
10. Coit D.W, Smith A.E, Tate D.M. Adaptive penalty methods for genetic optimization of constrained combinatorial problems. Informs Journal on Computing, 1996, 8(2): 173-182.
11. Rasheed K. An adaptive penalty approach for constrained genetic algorithm optimization. In: Koza JR, et al., eds. Proc. of the 3rd Annual Conf. on Genetic Programming (GP'98)/Symp. on Genetic Algorithms (SGA'98). San Francisco: Morgan Kaufmann Publishers, 1998. 584-590.
12. Wright J.A, Farmani R. Genetic algorithm: A fitness formulation for constrained minimization. In: Spector L, et al., eds. Proc. of the Genetic and Evolutionary Computation Conf. San Francisco: Morgan Kaufmann Publishers, 2001. 725-732.
13. Farmani R, Wright J.A. Self-Adaptive fitness formulation for constrained optimization. IEEE Trans. on Evolutionary Computation, 2003, 7(5): 445-455.
14. Luenberger D.G. Introduction to Linear and Nonlinear Programming. Reading: Addison-Wesley, 1973.
15. Richardson J.T, Palmer M.R, Liepins G, Hilliard M. Some guidelines for genetic algorithms with penalty functions. In: Schaffer JD, ed. Proc. of the 3rd Int'l Conf. on Genetic Algorithms. Morgan Kaufmann Publishers, 1989. 191-197.
16. Runarsson T.P, Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Trans. on Evolutionary Computation, 2000, 4(3): 284-294.
17. Yu JX, Yao X, Choi C, Gou G. Materialized view selection as constrained evolutionary optimization. IEEE Trans. on Systems, Man, and Cybernetics (C), 2003, 33(4): 458-467.
18. Powell D, Skolnick M.M. Using genetic algorithm in engineering design optimization with nonlinear constraint. In: Forrest S, ed. Proc. of the 5th Int'l Conf. Genetic Algorithms (ICGA'93). San Mateo: Morgan Kaufmann Publishers, 1993. 424-431.
19. Deb K. An efficient constraint handling method for genetic algorithms. Computation Methods in Applied Mechanics and Engineering, 2000, 86(2-4): 311-338.
20. Jimenez F, Verdegay J.L. Evolutionary techniques for constrained optimization problems. In: Zimmermann HJ, ed. Proc. of the 7th European Congress Intelligence Techniques and Soft Computing (EUFIT'99). Berlin: Springer-Verlag, 1999.
21. Mezura-Montes E, Coello Coello C.A. A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. on Evolutionary Computation, 2005, 9(1): 1-17.
22. Lin D, Li M.Q, Kou J.S. A GA-based method for solving constrained optimization problems. Journal of Software, 2001, 12(4): 628-632 (in Chinese with English abstract). http: //www.jos.org.cn/1000-9825/12/628.htm
23. Runarsson T.P, Yao X. Search biases in constrained evolutionary optimization. IEEE Trans. on Systems, Man, Cybernetics (C), 2005, 35(2): 233-243.
24. Takahama T, Sakai S. Constrained optimization by applying the constrained method to the nonlinear simplex method with mutations. IEEE Trans. on Evolutionary Computation, 2005, 9(5): 437-451.
25. Surry P.D, Radcliffe N.J. The COMOGA method: Constrained optimization by multiobjective genetic algorithm. Control and Cybernetics, 1997, 26(3): 391-412.
26. Schaffer J.D. Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette JJ, ed. Proc. of the 1st Int'l Conf. Genetic Algorithms and their Applications. L. Hillsdale: Erlbaum Associates Inc., 1985. 93-100.
27. Camponogara E, Talukdar S.N. A genetic algorithm for constrained and multiobjective optimization. In: Alander JT, ed. Proc. of the 3rd Nordic Workshop on Genetic Algorithms and Their Applications (3NWGA). Vaasa: University of Vaasa, 1997. 49-62.
28. Coello Coello C.A. Constraint handling using an evolutionary multiobjective optimization technique. Civil Engineering and Environmental Systems, 2000, 17(4): 319-346.
29. Fonseca C.M, Fleming P.J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: A unified formulation. IEEE Trans. on Systems, Man, and Cybernetics (A), 1998, 28(1): 26-37.
30. Zhou Y.R, Li Y.X, Wang Y, Kang L.S. A Pareto strength evolutionary algorithm for constrained optimization. Journal of Software, 2003, 14(7): 1243-1249 (in Chinese with English abstract). http: //www.jos.org.cn/1000-9825/14/1243.htm
31. Cai Z, Wang Y. A multiobjective optimization based evolutionary algorithm for constrained optimization. IEEE Trans. on Evolutionary Computation, 2006, 10(6): 658-675.
32. Venkatraman S, Yen G.G. A generic framework for constrained optimization using genetic algorithms. IEEE Trans. on Evolutionary Computation, 2005, 9(4): 424-435.
33. Deb K, Pratab A, Agrawal S, Meyarivan T. A fast and elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA II. IEEE Trans. on Evolutionary Computation, 2002, 6(2): 182-197.
34. Wang Y, Cai Z, Zhou Y, Zeng W. An adaptive trade-off model for constrained evolutionary optimization. IEEE Trans. on Evolutionary Computation, 2008, 12(1): 80-92.
35. Coello Coello C.A. Treating constraints as objectives for single-objective evolutionary optimization. Engineering Optimization, 2000, 32(3): 275-308.
36. Coello Coello C.A, Mezura-Montes E. Constraint-Handling in genetic algorithms through the use of dominance-based tournament selection. Advanced Engineering Informatics, 2002, 16(3): 193-203.
37. Horn J, Nafpliotis N, Goldberg D. A niched Pareto genetic algorithm for multiobjective optimization. In: Horn J, Nafpliotis N, Goldberg DE, eds. Proc. of the 1st IEEE Conf. Evolutionary Computation, Vol.1, IEEE World Congress on Computational Intelligence. Piscataway: IEEE Service Center, 1994. 82-87.
38. Ray T, Liew K.M. Society and civilization: An optimization algorithm based on the simulation of social behavior. IEEE Trans. on Evolutionary Computation, 2003, 7(4): 386-396.
39. Aguirre A.H, Rionda S.B, Coello Coello C.A, Lizaraga G.L, Mezura-Montes E. Handling constraints using multiobjective optimization concepts. Int'l Journal for Numerical Methods in Engineering, 2004, 59(15): 1989-2017.
40. Knowles J.D, Corne D.W. Approximating the nondominated front using the Pareto archived evolutionary strategy. Evolutionary Computation, 2000, 8(2): 149-172.
41. Mezura-Montes E, Coello Coello C.A. A numerical comparison of some multiobjective-based techniques to handle constraints in genetic algorithms. Technical Report, EVOCINV-01-2003, Mexico: Evolutionary Computation Group (EVOCINV), Computer Science Section, Electrical Engineering Department, CINVESTAVIPN, 2003.
42. Michalewicz Z, Janikow C.Z. Handling constraints in genetic algorithm. In: Belew RK, Booker LB, eds. Proc. of the 4th Int'l Conf. on Genetic Algorithms (ICGA-91). Los Altos: Morgan Kaufmann Publishers, 1991. 151-157.
43. Michalewicz Z, Attia N.F. Evolutionary optimization of constrained problems. In: Sebald AV, Fogel LJ, eds. Proc. of the 3rd Annual Conf. on Evolutionary Programming. River Edge: World Scientific, 1994. 98-108.
44. Michalewicz Z, Nazhiyath G. Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In: Fogel DB, ed. Proc. of the 2nd IEEE Int'l Conf. on Evolutionary Computation. Piscataway: IEEE Service Center, 1995. 647-651.
45. Koziel S, Michalewicz Z. Evolutionary algorithm, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation, 1999, 7(1): 19-44.
46. Kim J.H, Myung H. Evolutionary programming techniques for constrained optimization problems. IEEE Trans. on Evolutionary Computation, 1997, 1(2): 129-140.
47. Tahk M.J, Sun B.C. Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans. on Evolutionary Computation, 2000, 4(2): 114-124.
48. Krohling R.A, Coelho L.S. Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans. on Systems Man, and Cybernetics (B), 2006, 36(6): .
49. Mezura-Montes E, Coello Coello C.A. On the usefulness of the evolution strategies self-adaptation mechanism to handle constraints in global optimization. Technical Report, EVOCINV-01-2003, Mexico: Evolutionary Computation Group (EVOCINV), Computer Science Section, Electrical Engineering Department, CINVESTAVIPN, 2003.
50. Asselmeyer T, Ebeling W, Rose H. Evolutionary strategies of optimization. Physical Review (E), 1997, 59(1): 1171-1180.
51. Mezura-Montes E. Alternative techniques to handle constraints in evolutionary optimization [Ph. D. Thesis]. Mexico: Computer Science Section, Electrical Engineering Department, CINVESTAVIPN, 2004.
52. Pulido G.T, Coello Coello C.A. A constraint-handling mechanism for particle swarm optimization. In: Proc. of the 2004 Congress on Evolutionary Computation (CEC 2004), Vol.2. Portland: IEEE, 2004. 1396-1403.
53. Xie X.F, Zhang W.J, Zhang G.R, Yang Z.L. Empirical study of differential evolution. Control and Decision, 2004, 19(1): 49-52 (in Chinese with English abstract).
54. Becerra R.L, Coello Coello C.A. Cultured differential evolution for constrained optimization. Computation Methods in Applied Mechanics and Engineering, 2006, 195(33-36): 4303-4322.
55. Eberhart R.C, Kennedy J. A new optimizer using particle swarm theory. In: Proc. of the 6th Symp. on MicroMachine and Human Science. Piscataway: IEEE Service Center, 1995. 39-43.
56. Storn R, Price K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11(4): 341-359.
57. Reynolds R.G. An introduction to cultural algorithms. In: Fogel DD, ed. Proc. of the 3rd Annual Conf. on Evolutionary Programming. Cambridge: The MIT Press, 1994. 131-139.
58. Zitzler E, Laumannns M, Thiele L. SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou KC, et al., eds. Proc. of the EUROGEN 2001-Evolutionary Methods for Design, Optimization and Control with Barcelona, 2001. 95-100.
59. Hinterding R. Constrained parameter optimization: Equality constraints. In: Proc. of the Congress on Evolutionary Computation (CEC 2001). Piscataway: IEEE Press, 2001. 687-692.
60. Ho P.Y, Shimizu K. Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Information Science, 2007, 177(14): 2985-3004.
61. Zhou Y.R, He J. A runtime analysis of evolutionary algorithms for constrained optimization problems. IEEE Trans. on Evolutionary Computation, 2007, 11(5): 608-619.
62. Lozano M, Herrera F, Krasnogor N, Molina D. Real-Coded memetic algorithms with crossover hill-climbing. Evolutionary Computation, 2004, 12(3): 273-302.
63. Wang Y, Cai Z.X, Guo G.Q, Zhou Y.R. Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans. on Systems, Man, and Cybernetics (B), 2007, 37(3): 560-575.
64. Jin Y. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing, 2005, 9(1): 3-12.
65. Amirjanov A. A changing range genetic algorithm. Int'l Journal for Numerical Methods in Engineering, 2004, 61(15): 2660-2674.
66. Amirjanov A. The development of a changing range genetic algorithm. Computer Methods in Applied Mechanics and Engineering, 2006, 195(19-22): 2495-2508.
67. Zhou S.D, Sun Z.X. A survey on estimation of distribution algorithms. Acta Automatica Sinica, 2007, 33(2): 113-224 (in Chinese with English abstract).
68. Zhang Q, Zhou A, Jin Y. RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm. IEEE Trans. on Evolutionary Computation, 2008, 12(1): 41-63.
69. Michalewicz Z, Deb K, Schmidt M, Stidsen T. Test-Case generator for constrained parameter optimization techniques. IEEE Trans. on Evolutionary Computation, 2000, 4(3): 197-215.