Towards Analyzing Multimodality of Continuous Multiobjective Landscapes

  • Pascal Kerschke
  • Hao Wang
  • Mike Preuss
  • Christian Grimme
  • André Deutz
  • Heike Trautmann
  • Michael Emmerich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9921)

Abstract

This paper formally defines multimodality in multiobjective optimization (MO). We introduce a test-bed in which multimodal MO problems with known properties can be constructed as well as numerical characteristics of the resulting landscape. Gradient- and local search based strategies are compared on exemplary problems together with specific performance indicators in the multimodal MO setting. By this means the foundation for Exploratory Landscape Analysis in MO is provided.

Keywords

Multiobjective optimization Multimodality Landscape analysis Hypervolume gradient ascent Set based optimization 

References

  1. 1.
    Bischl, B., Mersmann, O., Trautmann, H., Preuss, M.: Algorithm selection based on exploratory landscape analysis and cost-sensitive learning. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, GECCO 2012, New York, NY, USA, pp. 313–320. ACM (2012)Google Scholar
  2. 2.
    Emmerich, M., Deutz, A.: Time complexity and zeros of the hypervolume indicator gradient field. In: Schuetze, O., Coello, C.A., Tantar, A.-A., Tantar, E., Bouvry, P., Moral, P.D., Legrand, P. (eds.) EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation III. SCI, vol. 500, pp. 169–193. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  3. 3.
    Emmerich, M.T.M., Deutz, A.H., Beume, N.: Gradient-based/evolutionary relay hybrid for computing pareto front approximations maximizing the s-metric. In: Bartz-Beielstein, T., Blesa Aguilera, M.J., Blum, C., Naujoks, B., Roli, A., Rudolph, G., Sampels, M. (eds.) HCI/ICCV 2007. LNCS, vol. 4771, pp. 140–156. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Kerschke, P., Preuss, M., Wessing, S., Trautmann, H.: Detecting funnel structures by means of exploratory landscape analysis. In: Proceedings of the 17th Annual Conference on Genetic and Evolutionary Computation, pp. 265–272. ACM (2015)Google Scholar
  5. 5.
    Kerschke, P., Preuss, M., Wessing, S., Trautmann, H.: Low-budget exploratory landscape analysis on multiple peaks models. In: Proceedings of the 18th Annual Conference on Genetic and Evolutionary Computation. ACM (2016, accepted)Google Scholar
  6. 6.
    Liefooghe, A., Verel, S., Daolio, F., Aguirre, H., Tanaka, K.: A feature-based performance analysis in evolutionary multiobjective optimization. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9019, pp. 95–109. Springer, Heidelberg (2015)Google Scholar
  7. 7.
    Mersmann, O., Bischl, B., Trautmann, H., Preuss, M., Weihs, C., Rudolph, G.: Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, New York, NY, USA, pp. 829–836. ACM (2011)Google Scholar
  8. 8.
    Rudolph, G., Naujoks, B., Preuss, M.: Capabilities of EMOA to detect and preserve equivalent pareto subsets. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 36–50. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Verel, S., Liefooghe, A., Jourdan, L., Dhaenens, C.: On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives. Eur. J. Oper. Res. 227(2), 331–342 (2013)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Wessing, S.: Two-stage methods for multimodal optimization. Ph.D. thesis, Technische Universität Dortmund (2015). http://hdl.handle.net/2003/34148

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Pascal Kerschke
    • 1
  • Hao Wang
    • 2
  • Mike Preuss
    • 1
  • Christian Grimme
    • 1
  • André Deutz
    • 2
  • Heike Trautmann
    • 1
  • Michael Emmerich
    • 2
  1. 1.Information Systems and Statistics GroupUniversity of MünsterMünsterGermany
  2. 2.LIACSLeiden UniversityLeidenThe Netherlands

Personalised recommendations