Sequential Approximation Method in Multi-objective Optimization Using Aspiration Level Approach

  • Yeboon Yun
  • Hirotaka Nakayama
  • Min Yoon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4403)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)MATHGoogle Scholar
  2. 2.
    Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge (2000)Google Scholar
  3. 3.
    Cortes, C., Vapnik, V.N.: Support Vector Networks. Machine Learning 20, 273–297 (1995)MATHGoogle Scholar
  4. 4.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)MATHGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Nakayama, H., Yun, Y.B.: Support Vector Regression based on Goal Programming and Multiobjective Programming. In: Proceedings of World Congress on Computational Intelligence (2006)Google Scholar
  8. 8.
    Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press Inc, London (1985)MATHGoogle Scholar
  9. 9.
    Schölkopf, B., Smola, A.J.: New Support Vector Algorithms, NeuroCOLT2 Technical report Series, NC2-TR-1998-031 (1998)Google Scholar
  10. 10.
    Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)Google Scholar
  11. 11.
    Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)MATHGoogle Scholar
  12. 12.
    Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, New York (1998)MATHGoogle Scholar
  13. 13.
    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)CrossRefMathSciNetMATHGoogle Scholar
  14. 14.
    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)CrossRefMathSciNetMATHGoogle Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Yeboon Yun
    • 1
  • Hirotaka Nakayama
    • 2
  • Min Yoon
    • 3
  1. 1.Kagawa University, Kagawa 761-0396Japan
  2. 2.Konan University, Kobe 658-8501Japan
  3. 3.Konkuk University, Seoul 143-701Republic of Korea

Personalised recommendations