On the Use of Projected Gradients for Constrained Multiobjective Optimization Problems
Recent works have shown how hybrid variants of gradient-based methods and evolutionary algorithms perform better than a pure evolutionary method both for single-objective and multiobjective optimization. This same idea has been used with Evolutionary Multiobjective Optimization (EMO), obtaining also very promising results. In most cases, gradient information is used as part of the mutation operator (and only for unconstrained MOPs), in order to move every generated point to the exact Pareto front. In our approach, we use the Karush-Kuhn-Tucker optimality condition for constrained optimization problems to combine the information provided by the gradient vector of each objective function and the gradient vectors of constraint functions to obtain a feasible movement direction in those points near the border. In our approach, gradients of the objective functions will be approximated using quadratic regressions, trying to avoid local optima. The proposed algorithm is able to converge on several nonlinear constrained multiobjective optimization problems obtained from a benchmark, consuming few objective function evaluations (between 150 and 1000). Our results indicate that our proposed scheme may produce a significant reduction in the computational cost, while producing results of good quality, when it is incorporated into a hybrid MOEA or when it is used to seed an EMO algorithm.
KeywordsGradient-based method constrained optimization nonlinear multiobjective programming quadratic approximation
Unable to display preview. Download preview PDF.
- 1.Binh, T.T., Korn, U.: MOBES: A multiobjective evolution strategy for constrained optimization problems. In: The Third International Conference on Genetic Algorithms (Mendel 1997), Brno, Czech Republic, pp. 176–182 (1997)Google Scholar
- 3.Fiacco, A.V., McCormick, G.P.: Nonlinear Programming. In: Classics Appl. Math., vol. 4, SIAM, Philadelphia (1990); Reprint of the 1968 originalGoogle Scholar
- 6.Jiménez, F., Verdegay, J.L., Gómez-Skarmeta, A.F.: Evolutionary Techniques for Constrained Multiobjective Optimization Problems. In: Wu, A.S. (ed.) Proc. of GECCO, Orlando, Florida, pp. 115–116 (1999)Google Scholar
- 14.Tanaka, M., Watanabe, H., Furukawa, Y., Tanino, T.: GA-Based Decision Support System for Multicriteria Optimization. In: Proc. of the International Conference on Systems, Man, and Cybernetics, vol. 2, pp. 1556–1561. IEEE, Piscataway (1995)Google Scholar
- 15.Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Phd. Thesis, Air Force Institute of Technology, Wright-Patterson AFB, Ohio (1999)Google Scholar