Skip to main content

An Aspiration Set EMOA Based on Averaged Hausdorff Distances

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8426))

Abstract

We propose an evolutionary multiobjective algorithm that approximates multiple reference points (the aspiration set) in a single run using the concept of the averaged Hausdorff distance.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO 2006), pp. 635–642. ACM Press (2006)

    Google Scholar 

  2. Dominguez-Medina, C., Rudolph, G., Schütze, O., Trautmann, H.: Evenly spaced pareto fronts of quad-objective problems using PSA partitioning technique. In: Proceedings of 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 3190–3197. IEEE Press, Piscataway (2013)

    Google Scholar 

  3. Figueira, J., Liefooghe, A., Talbi, E.G., Wierzbicki, A.: A parallel multiple reference point approach for multi-objective optimization. Eur. J. Oper. Res. 205(2), 390–400 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gerstl, K., Rudolph, G., Schütze, O., Trautmann, H.: Finding evenly spaced fronts for multiobjective control via averaging Hausdorff-measure. In: Proceedings of 8th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), pp. 1–6. IEEE Press (2011)

    Google Scholar 

  5. Rudolph, G., Trautmann, H., Sengupta, S., Schütze, O.: Evenly spaced pareto front approximations for tricriteria problems based on triangulation. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 443–458. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  6. Schütze, O., Esquivel, X., Lara, A., Coello Coello, C.A.: Using the averaged Hausdorff distance as a performance measure in evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 16(4), 504–522 (2012)

    Article  Google Scholar 

  7. Trautmann, H., Rudolph, G., Dominguez-Medina, C., Schütze, O.: Finding evenly spaced pareto fronts for three-objective optimization problems. In: Schütze, O., et al. (eds.) EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II (Proceedings), pp. 89–105. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  8. Wierzbicki, A.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Objective Decision Making, Theory and Application, pp. 468–486. Springer, Heidelberg (1980)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Günter Rudolph .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Rudolph, G., Schütze, O., Grimme, C., Trautmann, H. (2014). An Aspiration Set EMOA Based on Averaged Hausdorff Distances. In: Pardalos, P., Resende, M., Vogiatzis, C., Walteros, J. (eds) Learning and Intelligent Optimization. LION 2014. Lecture Notes in Computer Science(), vol 8426. Springer, Cham. https://doi.org/10.1007/978-3-319-09584-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09584-4_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09583-7

  • Online ISBN: 978-3-319-09584-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics