Abstract
Lipschitz global methods for single-objective optimization can represent the optimal solutions with desired accuracy. In this paper, we highlight some directions on how the Lipschitz global methods can be extended as faithfully as possible to multiobjective optimization problems. In particular, we present a multiobjective version of the Pijavskiǐ-Schubert algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Askar, S., Tiwari, A.: Multi-Objective Optimisation problems: a symbolic algorithm for performance measurement of evolutionary computing techniques. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 169–182. Springer, Heidelberg (2009)
Custódio, A.L., Madeira, J.F.A., Vaz, A.I.F., Vicente, L.N.: Direct Multisearch for Multiobjective Optimization. SIAM Journal on Optimimization 21, 1109–1140 (2011)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: IEEE International Conference on E-Commerce Technology, vol. 1, pp. 825–830 (2002)
Dellnitz, M., Schütze, O., Hestermeyer, T.: Covering Pareto Sets by Multilevel Subdivision Techniques. Journal of Optimization Theory and Applications 124, 113–136 (2005)
Hartikainen, M., Miettinen, K., Wiecek, M.M.: Constructing a Pareto Front Approximation for Decision Making. Mathematical Methods of Operations Research 73, 209–234 (2011)
Hartikainen, M., Miettinen, K., Wiecek, M.M.: PAINT: Pareto Front Interpolation for Nonlinear Multiobjective Optimization. Computational Optimization and Applications 52, 845–867 (2012)
Hartikainen, M., Lovison, A.: PAINT-SiCon: Constructing Consistent Parametric Representations of Pareto Sets in Nonconvex Multiobjective Optimization. Journal of Global Optimization (2014, to appear). http://dx.doi.org/10.1007/s10898-014-0232-9
Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian Optimization Without the Lipschitz Constant. Journal of Optimization Theory and Applications 79, 157–181 (1993)
Kvasov, D.E., Sergeyev, Y.D.: A Univariate Global Search Working with a Set of Lipschitz Constants for the First Derivative. Optimization Letters 3, 303–318 (2009)
Lera, D., Sergeyev, Y.D.: Lipschitz and Hölder Global Optimization using Space-Filling Curves. Applied Numerical Mathematics 60, 115–129 (2009)
Lovison, A.: Singular Continuation: Generating Piecewise Linear Approximations to Pareto Sets via Global Analysis. SIAM Journal on Optimization 21, 463–490 (2011)
Lovison, A.: Global Search Perspectives for Multiobjective Optimization. Journal of Global Optimization 57, 385–398 (2013)
Lovison, A., Pecci, F.: Hierarchical Stratification of Pareto Sets. http://arxiv-web3.library.cornell.edu/abs/1407.1755
Lovison, A., Rigoni, E.: Adaptive Sampling with a Lipschitz Criterion for Accurate Metamodeling. Communications in Applied and Industrial Mathematics 1, 110–126 (2010)
Mladineo, R.H.: An Algorithm for Finding the Global Maximum of a Multimodal. Multivariate Function. Mathematical Programming 34, 188–200 (1986)
Neumaier, A.: Complete search in continuous global optimization and constraint satisfaction. Acta Numerica 13, 271–369 (2004)
Pintér, J.D.: Nonlinear Optimization with GAMS/LGO. Journal of Global Optimization 38, 79–101 (2007)
Piyavskii, S.: An Algorithm for Finding the Absolute Extremum of a Function. USSR Computational Mathematics and Mathematical Physics 12, 57–67 (1972)
Shubert, B.: A Sequential Method Seeking the Global Maximum of a Function. SIAM Journal on Numerical Analysis 9, 379–388 (1972)
Smale, S.: Global analysis and economics. I. pareto optimum and a generalization of morse theory. In: Dynamical Systems (Proc. Sympos., Univ. Bahia, Salvador, 1971), pp. 531–544. Academic Press, New York (1973)
Smale, S.: Optimizing several functions. In: Manifolds-Tokyo 1973 (Proc. Internat. Conf., Tokyo, 1973), pp. 69–75. Univ. Tokyo Press, Tokyo (1975)
Zhang, Q., Li, H.: MOEA/D: A Multi-objective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11, 712–731 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lovison, A., Hartikainen, M.E. (2015). On Generalizing Lipschitz Global Methods forMultiobjective Optimization. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9019. Springer, Cham. https://doi.org/10.1007/978-3-319-15892-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-15892-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15891-4
Online ISBN: 978-3-319-15892-1
eBook Packages: Computer ScienceComputer Science (R0)