Abstract
Traditional Evolutionary Multiobjective Optimization techniques, based on derivative-free dominance-based search, allowed the construction of efficient algorithms that work on rather arbitrary functions, leading to Pareto-set sample estimates obtained in a single algorithm run, covering large portions of the Pareto-set. However, these solutions hardly reach the exact Pareto-set, which means that Pareto-optimality conditions do not hold on them. Also, in problems with high-dimensional objective spaces, the dominance-based search techniques lose their efficiency, up to situations in which no useful solution is found. In this paper, it is shown that both effects have a common geometric structure. A gradient-based descent technique, which relies on the solution of a certain stochastic differential equation, is combined with a multiobjective line-search descent technique, leading to an algorithm that indicates a systematic solution for such problems. This algorithm is intended to serve as a proof of concept, allowing the comparison of the properties of the gradient-search principle with the dominance-search principle. It is shown that the gradient-based principle can be used to find solutions which are truly Pareto-critical, satisfying first-order conditions for Pareto-optimality, even for many-objective problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adra, S.F., Fleming, P.J.: Diversity management in evolutionary many-objective optimization. IEEE Transactions on Evolutionary Computation (to appear, 2011)
Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making: Theory and Methodology. Elsevier, Amsterdam (1983)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Trans. Evol. Comp. 6(2), 182–197 (2002)
Deb, K., Tewari, R., Dixit, M., Dutta, J.: Finding trade-off solutions close to KKT points using evolutionary multi-objective optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, pp. 2109–2116 (2007)
Gould, F.J., Tolle, J.W.: A necessary and sufficient qualification for constrained optimization. SIAM J. Appl. Math. 20(2), 164–172 (1971)
Purshouse, R.C., Fleming, P.J.: On the evolutionary optimization of many conflicting objectives. IEEE Transactions on Evolutionary Computation 11(6), 770–784 (2007)
Ritter, K., Schaffler, S.: A stochastic method for constrained global optimization. SIAM J. Optim. 4(4), 894–904 (1994)
Schaffler, S., Schultz, R., Weinzierl, K.: Stochastic method for the solution of unconstrained vector optimization problems. J. Optim. Theor. Appl. 114(1), 209–222 (2002)
Schütze, O., Lara, A., Coello, C.A.C.: On the influence of the number of objectives on the hardness of a multiobjective optimization problem. IEEE Transactions on Evolutionary Computation (to appear, 2011)
Sharma, D., Kumar, A., Deb, K., Sindhya, K.: Hybridization of SBX based NSGA-II and sequential quadratic programming for solving multi-objective optimization problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, pp. 3003–3010 (2007)
Shukla, P.K., Deb, K.: On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods. European Journal of Operational Research 181, 1630–1652 (2007)
Takahashi, R.H.C., Guimaraes, F.G., Wanner, E.F., Carrano, E.G.: Feedback-control operators for evolutionary multiobjective optimization. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 66–80. Springer, Heidelberg (2009)
Vieira, D.A.G., Takahashi, R.H.C., Saldanha, R.R.: Multicriteria optimization with a multiobjective golden section line search. Mathematical Programming (to appear, 2011) doi: 10.1007/s10107-010-0347-9
Wanner, E.F., Guimaraes, F.G., Takahashi, R.H.C., Fleming, P.J.: Local search with quadratic approximations into memetic algorithms for optimization with multiple criteria. Evolutionary Computation 16(2), 185–224 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takahashi, R.H.C., Carrano, E.G., Wanner, E.F. (2011). On a Stochastic Differential Equation Approach for Multiobjective Optimization up to Pareto-Criticality. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds) Evolutionary Multi-Criterion Optimization. EMO 2011. Lecture Notes in Computer Science, vol 6576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19893-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-19893-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19892-2
Online ISBN: 978-3-642-19893-9
eBook Packages: Computer ScienceComputer Science (R0)