An adaptive penalty function for handling constraint in multi-objective evolutionary optimization

Studies in Computational Intelligence

Volumn 198, Issue , 2009, Pages 121-143

  Yen, Gary G ^a  

^a Oklahoma State University   (United States)

Author keywords

Adaptive penalty; Constraint handling; Multiobjective evolutionary algorithm

Indexed keywords

EID: 65549159929     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00619-7_6     Document Type: Article

References (37)

1. Angantyr, A., Andersson, J., Aidanpaa, J.: Constrained Optimization based on a Multiobjective Evolutionary Algorithms. In: Proceedings of the Congress on Evolutionary Computation 2003 (CEC 2003), Canberra, Australia, December 2003, pp. 1560-1567. IEEE Service Center (2003)
2. Bäck, T., Hoffmeister, F., Schwefel, H.: A Survey of Evolution Strategies. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, San Mateo, California, pp. 2-9. Morgan Kaufmann Publishers, San Francisco (1991)
3. Bean, J.C., Hadj-Alouane, A.B.: A Dual Genetic Algorithm for Bounded Integer Programs. Technical Report TR 92-53, Technical Report TR 92-53, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI, The University of Michigan (1992); to appear in R.A.I.R.O.-R.O. (invited submission to special issue on GAs and OR)
4. Binh, T., Korn, U.: Mobes: A multiobjective evolution strategy for constrained optimization problems. In: Proceedings of the third international Conference on Genetic Algorithms, East Lansing, MI, pp. 176-182 (1997)
5. Cai, Z.,Wang, Y.: A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans. Evolutionary Computation 10(6), 658-675 (2006)
6. Chafekar, D., Xuan, J., Rasheed, K.: Constrained multi-objective optimization using steady state genetic algorithms. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 813-824. Springer, Heidelberg (2003)
7. Chankong, V., Haimes, Y.: Multiobjective Decision Making: Theory and Methodology. In: Sage, A.P. (ed.) Systems Science and Engineering, vol. 8, pp. 62-109. North-Holland, Amsterdam (1983)
8. CAello, C., Christiansen, A.: Moses: a multi-objective op-timization tool for engineering design. Engineering Optimization 31(3), 337-368 (1999)
9. Deb, K.: An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4), 311-338 (2000)
10. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)
11. Deb, K., Pratap, A.,Agarwal, S.,Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2)(2), 182-197 (2002)
12. Farmani, R., Wright, J.A.: Self-Adaptive Fitness Formulation for Constrained Optimization. IEEE Transactions on Evolutionary Computation 7(5), 445-455 (2003)
13. Fonseca, C., Fleming, P.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, pp. 416-423. Morgan Kauffman Publishers, San Francisco (1993)
14. Fonseca, C., Fleming, P.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28(1), 26-37 (1998)
15. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
16. Harada, K., Sakuma, J., Ono, I., Kobayashi, S.: Constraint-handling method for multi-objective function optimization: Pareto descent repair operator. In: Obayashi, S.,Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 156-170. Springer, Heidelberg (2007)
17. Homaifar, A., Lai, S.H.Y., Qi, X.: Constrained Optimization via Genetic Algorithms. Simulation 62(4), 242-254 (1994)
18. Jiménez, F., Gómez-Skarmeta, A., Sánchez, G., Deb, K.: An Evolutionary Algorithm for Constrained Multi-objective Optimization. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), Piscataway, New Jersey, May 2002, vol. 2, pp. 1133-1138. IEEE Service Center (2002)
19. Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Fogel, D. (ed.) Proceedings of the first IEEE Conference on Evolutionary Computation, Orlando, Florida, pp. 579-584. IEEE Press, Los Alamitos (1994)
20. Knowles, J., Thiele, L., Zitzler, E.: A tutorial on performance assess-ment of stochastic multiobjective optimizers. Technical report, TIK-Report No. 214 (revised version), Switzerland Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Munich, Switzerland, pp. 1-35 (2006)
21. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149-172 (2000)
22. Mezura, E., Coello-Coello, C.A.: A survey of constraint-handling techniques based on evolutionary multiobjective optimization. Technical report, Technical Report EVOCINV-04-2006, Evolutionary Computation Group at CINVESTAV, Departamento de Computacion, CINVESTAV-IPN, México (2006)
23. Osyczka, A., Kundu, S.: A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural Optimization 10(2), 94-99 (1995)
24. Oyama, A., Shimoyama, K., Fujii, K.: New constraint-handling method for multi-objective and multi-constraint evolutionary optimization. Transactions of the Japan Society for Aeronautical and Space Sciences 50(167), 56-62 (2007)
25. Ravigururajan, T.S., Bergles, A.E., Reid, D.J.: Genetic algorithm in constrained optimization. Mathematical and Computer Modeling 23(5), 87-111 (1996)
26. Ray, T., Tai, K., Seow, K.: An evolutionary algorithm for multiobjective optimization. Engineering Optimization 33(3), 399-424 (2001)
27. Runarsson, T., Yao, X.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 4(3), 284-294 (2000)
28. Runarsson, T., Yao, X.: Search biases in constrained evolutionary optimization. IEEE Transactions on Systems, Man, and Cybernetics Part C- Applications and Reviews 35(2), 233-243 (2005)
29. Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221-248 (Fall 1994)
30. Takahama, T., Sakai, S.: Constrained Optimization by Applying the α Constrained Method to the Nonlinear Simplex Method with Mutations. IEEE Transactions on Evolutionary Computation 9(5), 437-451 (2005)
31. Takahama, T., Sakai, S.: Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 2006, pp. 308-315. IEEE, Los Alamitos (2006)
32. Tanaka, M., Watanabe, H., Furukawa, Y., Tanino, T.: GA-based decision support system for multicriteria optimization. In: 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century (Cat. No. 9 5CH3576-7), New York, NY, USA, vol. 2, pp. 1556-1561. IEEE, Los Alamitos (1995)
33. Tessema, B., Yen, G.: A Self Adaptative Penalty Function Based Algorithm for Constrained Optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, Vancouver, Canada, July 2006, pp. 950-957. IEEE, Los Alamitos (2006)
34. Venkatraman, S., Yen, G.G.: A Generic Framework for Constrained Optimization Using Genetic Algorithms. IEEE Transactions on Evolutionary Computation 9(4), 424-435 (2005)
35. Young, N.: Blended ranking to cross infeasible regions in constrained multi-objective problems. In: International Conference on Computational Intelligence for Modelling Control and Automation, International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Austria, November 28-30, 2005, pp. 191-196 (2005)
36. Zitzler, E., Thiele, L.: An evolutionary algorithm for multi-objective op-timization: The strength pareto approach. Technical report, Technical Report, Switzerland Computer Engineering and Networks Laboratory (TIK), Swiss Federal In-stitute of Technology (ETH), Munich, Switzerland (1998)
37. Zitzler, E., Thiele, L., Laumanns, M., Foneseca, C.M., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)