A multiobjective optimization-based evolutionary algorithm for constrained optimization

IEEE Transactions on Evolutionary Computation

Volumn 10, Issue 6, 2006, Pages 658-675

  Cai, Zixing ^a,b   Wang, Yong ^b  

^a IEEE   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Constrained optimization; Evolutionary algorithm (EA); Multiobjective optimization; Nondominated individuals

Indexed keywords

EQUALITY CONSTRAINTS; INEQUALITY CONSTRAINTS; NONDOMINATED INDIVIDUALS;

CONSTRAINED OPTIMIZATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

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

References (45)

1. Z. Michalewicz and M. Schoenauer, "Evolutionary algorithm for constrained parameter optimization problems," Evol. Comput., vol. 4, no. 1, pp. 1-32, 1996.
2. C. A. C. Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art," Comput. Methods Appl. Mech. Eng., vol. 191, no. 11-12, pp. 1245-1287, Jan. 2002.
3. Z. Michalewicz, K. Deb, M. Schmidt, and T. Stidsen, "Test-case generator for constrained parameter optimization techniques," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 197-215, Aug. 2000.
4. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 2, pp. 62-87, Apr. 1997.
5. 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, Aug. 2003.
6. R. G. Le Riche, C. Knopf-lenoir, and R. T. Haftka, "A segregated genetic algorithm for constrained structural optimization," in Proc. 6th Int. Conf. Genetic Algorithms, San Mateo, CA, 1995, pp. 558-565.
7. S. B. Hamida and M. Schoenauer, "ASCHEA: New results using adaptive segregational constraint handling," in Proc. Congr. Evol. Comput., May 2002, vol. 1, pp. 884-889.
8. D. W. Coit, A. E. Smith, and D. M. Tate, "Adaptive penalty methods for genetic optimization of constrained combinatorial problems," Inf. J. Comput., vol. 8, no. 2, pp. 173-182, 1996.
9. R. Farmani and J. A. Wright, "Self-adaptive fitness formulation for constrained optimization," IEEE Trans. Evol. Comput., vol. 7, no. 5, pp. 445-455, Oct. 2003.
10. J. A. Wright and R. Farmani, "Genetic algorithm: A fitness formulation for constrained minimization," in Proc. Genetic Evol. Comput. Conf., San Francisco, CA, 2001, pp. 725-732.
11. J. X. Yu, X. Yao, C. Choi, and G. Gou, "Materialized view selection as constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. C, vol. 33, no. 4, pp. 458-467, Aug. 2003.
12. S. Koziel and Z. Michalewicz, "Evolutionary algorithm, homomorphous mappings, and constrained parameter optimization," Evol. Comput., vol. 7, no. 1, pp. 19-44, 1999.
13. D. Powell and M. M. Skolnick, "Using genetic algorithm in engineering design optimization with nonlinear constraint," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., San Mateo, CA, Jul. 1993, pp. 424-431.
14. K. Deb, "An efficient constraint handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, no. 2/4, pp. 311-338, 2000.
15. F. Jiménez and J. L. Verdegay, "Evolutionary techniques for constrained optimization problems," in Proc. 7th Eur. Congr. Intell. Tech. Soft Comput., 1999.
16. E. Mezura-Montes and C. A. C. Coello, "A simple multimembered evolution strategy to solve constrained optimization problems," IEEE Trans. Evol. Comput., vol. 9, no. 1, pp. 1-17, Feb. 2005.
17. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 284-294, Sep. 2000.
18. _, "Search biases in constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. C, vol. 35, no. 2, pp. 233-243, May 2005.
19. C. A. C. Coello, "Treating constraints as objectives for single-objective evolutionary optimization," Eng. Opt., vol. 32, no. 3, pp. 275-308, 2000.
20. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms and Their Applications, 3. J. Grefenstette, Ed., Hillsdale, NJ, 1985, pp. 93-100.
21. C. A. Coello Coello and E. Mezura-Montes, "Constraint-handling in genetic algorithms through the use of dominance-based tournament Selection," Advanced Eng. Inform., vol. 16, no. 3, pp. 193-203, 2002.
22. J. Horn, N. Nafpliotis, and D. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evol. Comput., World Congr. Comput. Intell., June 1994, vol. 1, pp. 82-87.
23. C. A. C. Coello, "Constraint handling using an evolutionary multiobjective optimization technique," Civil Eng. Environ. Syst., vol. 17, pp. 319-346, 2000.
24. 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, no. 1, pp. 26-37, Jan. 1999.
25. P. D. Surry and N. J. Radcliffe, "The COMOGA method: Constrained optimization by multiobjective genetic algorithm," Control Cybern., vol. 26, no. 3, pp. 391-412, 1997.
26. A. H. Aguirre, S. B. Rionda, C. A. C. Coello, G. L. Lizáraga, and E. Mezura-Montes, "Handling constraints using multiobjective optimization concepts," Int. J. Numerical Methods in Eng., vol. 59, no. 15, pp. 1989-2017, Apr. 2004.
27. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolutionary strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
28. E. Mezura-Montes and C. A. C. Coello, A numerical comparison of some multiobjective-based techniques to handle constraints in genetic algorithms, Evol. Comput. Group, CINVESTAV, Sección de Computación, Dept. de Ingeniería Eléctrica, CINVESTAV-IPN, México D.F., Mexico, Tech. Rep. EVOCINV-01-2003.
29. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
30. K. Deb, A. Pratab, S. Agrawal, and T. Meyarivan, "A fast and elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, Apr. 2002.
31. E. Zitzler, M. Laumannns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. EUROGEN 2001-Evolutionary Methods for Design. Optimization and Control with Applications to Industrial Problem, K. C. Giannakoglou, Ed., 2001, pp. 95-100.
32. E. Mezura-Montes and C. A. C. Coello, On the usefulness of the evolution strategies self-adaptation mechanism to handle constraints in global optimization, Evol. Comput. Group, CINVESTAV, Sección de Computación, Dept. de Ingeniería Eléctrica, CINVESTAV-IPN, Mexico D.F., México, Tech. Rep. EVOCINV-01-2003. [Online]. Available: http://www.cs.cinvestav.mx/constraint/
33. T. Asselmeyer, W. Ebeling, and H. Rose, "Evolutionary strategies of optimization," Phys. Rev. E, vol. 56, no. 1, pp. 1171-1180, Jul. 1997.
34. E. Mezura-Montes, "Alternative techniques to handle constraints in evolutionary optimization," Ph.D. dissertation, Dept. Comput. Sci., CINVESTAV-IPN, México, 2004.
35. H. Kita, "A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms," Evol. Comput., vol. 9, no. 2, pp. 223-241, 2001.
36. K. Deb, A population-based algorithm-generator for real-parameter optimization, KanGAL Rep. 2003003.
37. S. Tsutsui, M. Yamamure, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms," in Proc. Genetic and Evol. Comput. Conf., 1999, pp. 657-664.
38. T. Ray and K. M. Liew, "Society and civilization: An optimization algorithm based on the simulation of social behavior," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 386-396, Aug. 2003.
39. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms," IEEE Trans. Evol. Comput., vol. 9, no. 4, pp. 424-435, Aug. 2005.
40. A. Hedar and M. Fukushima, Derivative-free filter simulated annealing method for constrained continuous global optimization, Dept. Appl. Math. Physics, Kyoto Univ., Kyoto, Japan, Tech. Rep. 2004-007.
41. E. Mezura-Montes and C. A. Coello Coello, A simple multimembered evolution strategy to solve constrained optimization problems, Evol. Comput. Group, CINVESTAV, Sección de Computación, Dept. de Ingeniería Eléctrica, CINVESTAV-IPN, Mexico D.F., México, Tech. Rep. EVOCINV-04-2003. [Online]. Available: http://www.cs.cin-vestav.mx/ constraint/
42. T. Higuchi, S. Tsutsui, and M. Yamamura, "Theoretical analysis of simplex crossover for real-coded genetic algorithms," Parallel Problem Solving from Nature (PPSN-6), pp. 365-374, 2000.
43. J. A. Neider and R. Mead, "A simplex method for function minimization," Comput. J., vol. 7, no. 4, pp. 308-313, 1965.
44. 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, no. 5, pp. 437-451, Oct. 2005.
45. K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization," Evol. Comput., vol. 10, no. 4, pp. 371-395, 2002.