Constraint handling in multiobjective evolutionary optimization

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 3, 2009, Pages 514-525

  Woldesenbet, Yonas Gebre ^a   Yen, Gary G ^a   Tessema, Biruk G ^a  

^a Oklahoma State University   (United States)

Author keywords

Constraint handling; Evolutionary multiobjective optimization; Genetic algorithm

Indexed keywords

ADAPTIVE PENALTY FUNCTIONS; ART DESIGN; CONSTRAINED MULTIOBJECTIVE OPTIMIZATION; CONSTRAINT HANDLING; CONSTRAINT VIOLATION; CONSTRAINT-HANDLING TECHNIQUES; DISTANCE MEASURE; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; FEASIBLE SOLUTION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE EVOLUTIONARY OPTIMIZATION; OBJECTIVE FUNCTION VALUES; OBJECTIVE FUNCTIONS; OBJECTIVE SPACE; OPTIMAL SOLUTIONS; PARAMETER-TUNING; SEARCH PROCESS;

ADAPTIVE ALGORITHMS; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; OPTIMAL SYSTEMS; POPULATION STATISTICS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 67650119309     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2009032     Document Type: Article

References (44)

1. B. Tessema and G. G. Yen, "A self-adaptive constrained evolutionary algorithm," in Proc. IEEE Cong. Evol. Comput., Vancouver, Canada, 2006, pp. 246-253.
2. H. Lu and G. G.Yen, "Rank-density-based multiobjective genetic algorithm and benchmark test function study," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 325-343, 2003.
3. G. G. Yen and H. Lu, "Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 253-274, 2003.
4. C. A. Coello Coello, "Evolutionary multiobjective optimization: A historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, 2006.
5. C. A. Coello Coello, EMOO RepositoryWebpage. [Online]. Available: http:// delta.cs.cinvestav.mx/~ccoello/EMOO/
6. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multi-objective optimization: Formulation, discussion, and generalization," in Proc. Int. Conf. Genetic Algorithms, Urbana-Champaign, IL, 1993, pp. 416-423.
7. N. Srinivas and K. Deb, "Multi-objective function optimization using non-dominated sorting genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, 2002.
9. J. D. Knowles and D. W. Corne, "Approximating the non-dominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
10. E. Zitzler and L. Thiele, "An evolutionary algorithm for multi-objective optimization: The strength Pareto approach," Swiss Federal Inst. Technol. (ETH), Switzerland Comput. Eng. and Networks Lab. (TIK), Tech. Rep..
11. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng, "An adaptive tradeoff model for constrained evolutionary optimization," IEEE Trans. Evol. Comput. vol. 12, pp. 80-92, 2008.
12. R. C. Purshouse and P. J. Fleming, "On the evolutionary optimization of many conflicting objectives," IEEE Trans. Evol. Comput., vol. 11, pp. 770-784, 2007.
13. T. Bäck, F. Hoffmeister, and H. Schwefel, "A survey of evolution strategies," in Proc. Int. Conf. Genetic Algorithms, San Diego, CA, 1991, pp. 2-9.
14. A. Homaifar, S. H. Y. Lai, and X. Qi, "Constrained optimization via genetic algorithms," Simulation, vol. 62, no. 4, pp. 242-254, 1994.
15. J. Joines and C. Houck, "On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs," in Proc. Congr. Evol. Comput., Orlando, FL, 1994, pp. 579-584.
16. J. C. Bean and A. B. Alouane, A dual genetic algorithm for bounded integer programs Univ. Michigan, Dept. Industrial and Operations Engineering, Ann Arbor, MI, Tech. Rep. TR 92-5, 1992,.
17. R. Farmani and J. Wright, "Self-adaptive fitness formulation for constrained optimization," IEEE Trans. Evol. Comput., vol. 7, pp. 445-455, 2003.
18. K. Deb, "An efficient constraint handling methods for genetic algorithms," Comput. Methods in Appl. Mech. Eng., vol. 186, pp. 311-338, 2000.
19. T. P. Runarsson and X. Yao, "Stochastic ranking for constraint evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, pp. 284-294, 2000.
20. T. P. Runarsson and X. Yao, "Search bias in constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern., vol. 35, pt. C, pp. 233-243, 2005.
21. T. Takahama and S. Sakai, "Constrained optimization by applying the α-constrained method to the nonlinear simplex method with mutations," IEEE Trans. Evol. Comput., vol. 9, pp. 437-451, 2005.
22. T. Takahama and S. Sakai, "Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elite," in Proc. IEEE Cong. Evol. Comput., Vancouver, Canada, 2006, pp. 308-315.
23. Y. Wang and Z. Cai, "A multi-objective optimization based evolutionary algorithm for constrained optimization," in Proc. IEEE Cong. Evol. Comput., Edinburgh, U.K., 2005, pp. 1081-1087.
24. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms," IEEE Trans. Evol. Comput. vol. 9, pp. 424-435, 2005.
25. J. Aidanpaa, J. Anderson, and A. Angantyr, "Constrained optimization based on a multi-objective evolutionary algorithm," in Proc. Cong. Evol. Comput., Canberra, Australia, 2003, pp. 1560-1567.
26. C. A. Coello Coello and A. D. Christiansen, "MOSES: A multi-objective optimization tool for engineering design," Eng. Opt., vol. 31, no. 3, pp. 337-368, 1999.
27. T. T. Binh and U. Korn, "MOBES:A multi-objective evolution strategy for constrained optimization problems," in Proc. Int. Conf. Genetic Algorithms, East Lansing, MI, 1997, pp. 176-182.
28. F. Jimenez, A. F. Gomez-Skarmeta, G. Sanchez, and K. Deb, "An evolutionary algorithm for constrained multi-objective optimization," in Proc. IEEE Cong. Evol. Comput., Honolulu, HI, 2002, pp. 1133-1138.
29. T. Ray, K. Tai, and K. C. Seow, "An evolutionary algorithm for multi-objective optimization," Eng. Opt., vol. 33, no. 3, pp. 399-424, 2001.
30. D. Chafekar, J. Xuan, and K. Rasheed, "Constrained multi-objective optimization using steady state genetic algorithms," in Proc. Genetic and Evol. Comput. Conf., Chicago, IL, 2003, pp. 813-824.
31. N. Young, "Blended ranking to cross infeasible regions in constrained multi-objective problems," in Proc. Int. Conf. Comput. Intell. Modeling, Control and Automation, and Int. Conf. Intell.Agents, Web Technologies and Internet Commerce, Sydney, Australia, 2005, pp. 191-196.
32. A. Angantyr, J. Andersson, and J. Aidanpaa, "Constrained optimization based on a multi-objective evolutionary algorithm," in Proc. Cong. Evol. Comput., Canberra, Australia, 2003, pp. 1560-1567.
33. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms- Part I: A unified formulation," IEEE Trans. Syst., Man, Cybern., vol. 28, pp. 26-37, 1998.
34. K. Harada, J. Sakuma, I. Ono, and S. Kobayashi, "Constraint-handling method for multi-objective function optimization: Pareto descent repair operator," in Proc. Int. Conf. Evol. Multi-Criterion Opt., Matshushima, Japan, 2007, pp. 156-170.
35. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms Chichester, U.K.: Wiley, 2001.
36. V. Chankong and Y. Y. Haimes, Multi-Objective Decision Making Theory and Methodology. New York: North-Holland, 1983.
37. A. Osyczka and S. Kundu, "A new method to solve generalized multi-criteria optimization problems using the simple genetic algorithm," Structural Opt., vol. 10, no. 2, pp. 94-99, 1995.
38. M. Tanaka, "GA-based decision support system for multi-criteria optimization," in Proc. Int. Conf. Evol. Multi-Criterion Opt., Guanajuato, Mexico, 1995, pp. 1556-1561.
39. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, pp. 117-132, 2003.
40. J. D. Knowles, L. Thiele, and E. Zitzler, A tutorial on performance assessment of stochastic multiobjective optimizers Swiss Federal Inst. Technol. (ETH), Switzerland Comput. Eng. Networks Lab. (TIK), Munich, Switzerland, TIK-Rep. 214, revised, 2006,.
41. E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm Swiss Federal Inst. Technol. (ETH), Switzerland Comput. Eng. Networks Lab. (TIK), Munich, Switzerland, Tech. Rep. 103, 2001.
42. W. F. Leong and G. G. Yen, "PSO-based multiobjective optimization with dynamic population size and adaptive local archives," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 5, pp. 1270-1293, Oct. 2008.
43. P. G. de Lima and G. G. Yen, "Multiple objective evolutionary algorithm for temporal linguistic rule extraction," ISA Trans., vol. 44, no. 2, pp. 315-327, Apr. 2005.
44. M. L. Goldstein and G. G. Yen, "Using evolutionary algorithms for defining the sampling policy of complex n-partite networks," Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 762-773, Jun. 2005.