Advertisement

Effect of SMS-EMOA Parameterizations on Hypervolume Decreases

  • Leonard Judt
  • Olaf Mersmann
  • Boris Naujoks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7219)

Abstract

It is possible for the (μ + 1)-SMS-EMOA to decrease in dominated hypervolume w.r.t. a global reference point. We study the influence of SMS-EMOA parameter settings on number and amount of the observed decreases. We show that the number of decreases drop and the number of increases rise with a higher population size. In addition, a positive correlation between mean increase and mean decrease can be observed. Our findings further indicate a substantial impact of the mutation operators on the number and amount of decreases.

Keywords

EMO hypervolume decreases parameter influence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181(3), 1653–1669 (2007)MATHCrossRefGoogle Scholar
  2. 2.
    Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007)MATHGoogle Scholar
  3. 3.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)MATHGoogle Scholar
  4. 4.
    Judt, L., Mersmann, O., Naujoks, B.: Non-monotonicity of Obtained Hypervolume in 1-greedy S-Metric Selection. Journal of Multi-Criteria Decision Analysis (2011), preprint at http://maanvs03.gm.fh-koeln.de/webpub/CIOPReports.d/Judt11a.d/
  5. 5.
    Wessing, S., Beume, N., Rudolph, G., Naujoks, B.: Parameter Tuning Boosts Performance of Variation Operators in Multiobjective Optimization. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6238, pp. 728–737. Springer, Heidelberg (2010)Google Scholar
  6. 6.
    Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Leonard Judt
    • 1
  • Olaf Mersmann
    • 1
  • Boris Naujoks
    • 2
  1. 1.Faculty of StatisticsTU Dortmund UniversityDortmundGermany
  2. 2.Cologne University of Applied SciencesGummersbachGermany

Personalised recommendations