Abstract
One of main issues in multi-objective optimization is to support for choosing a final solution from Pareto frontier which is the set of solution to problem. For generating a part of Pareto optimal solution closest to an aspiration level of decision maker, not the whole set of Pareto optimal solutions, we propose a method which is composed of two steps; i) approximate the form of each objective function by using support vector regression on the basis of some sample data, and ii) generate Pareto frontier to the approximated objective functions based on given the aspiration level. In addition, we suggest to select additional data for approximating sequentially the forms of objective functions by relearning step by step. Finally, the effectiveness of the proposed method will be shown through some numerical examples.
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
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge (2000)
Cortes, C., Vapnik, V.N.: Support Vector Networks. Machine Learning 20, 273–297 (1995)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multi-objective Optimization: Formulation, Discussion and Generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–426 (1993)
Nakayama, H., Yun, Y.B.: Generating Support Vector Machines using Multiobjective Optimization and Goal Programming. In: Multi-Objective Machine Learning. Studies in Computational Intelligence, vol. 16, pp. 173–198. Springer, Heidelberg (2006)
Nakayama, H., Yun, Y.B.: Support Vector Regression based on Goal Programming and Multiobjective Programming. In: Proceedings of World Congress on Computational Intelligence (2006)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press Inc, London (1985)
Schölkopf, B., Smola, A.J.: New Support Vector Algorithms, NeuroCOLT2 Technical report Series, NC2-TR-1998-031 (1998)
Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)
Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, New York (1998)
Yun, Y.B., Nakayama, H., Arakawa, M.: Multiple criteria decision making with generalized DEA and an aspiration level method. European Journal of Operational Research 158(1), 697–706 (2004)
Yun, Y.B., Nakayama, H., Tanino, T., Arakawa, M.: Generation of Efficient Frontiers in Multi-Objective Optimization Problems by Generalized Data Envelopment Analysis. European Journal of Operational Research 129(3), 586–595 (2001)
Yoon, M., Yun, Y.B., Nakayama, H.: Total Margin Algorithms in Support Vector Machines. IEICE Transactions on Information and Systems E87(5), 1223–1230 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Yun, Y., Nakayama, H., Yoon, M. (2007). Sequential Approximation Method in Multi-objective Optimization Using Aspiration Level Approach. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds) Evolutionary Multi-Criterion Optimization. EMO 2007. Lecture Notes in Computer Science, vol 4403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70928-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-70928-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70927-5
Online ISBN: 978-3-540-70928-2
eBook Packages: Computer ScienceComputer Science (R0)