New Approaches to Coevolutionary Worst-Case Optimization

  • Jürgen Branke
  • Johanna Rosenbusch
Conference paper

DOI: 10.1007/978-3-540-87700-4_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)
Cite this paper as:
Branke J., Rosenbusch J. (2008) New Approaches to Coevolutionary Worst-Case Optimization. In: Rudolph G., Jansen T., Beume N., Lucas S., Poloni C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg

Abstract

Many real-world optimization problems involve uncertainty. In this paper, we consider the case of worst-case optimization, i.e., the user is interested in a solution’s performance in the worst case only. If the number of possible scenarios is large, it is an optimization problem by itself to determine a solution’s worst case performance. In this paper, we apply coevolutionary algorithms to co-evolve the worst case test cases along with the solution candidates. We propose a number of new variants of coevolutionary algorithms, and show that these techniques outperform previously proposed coevolutionary worst-case optimizers on some simple test problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jürgen Branke
    • 1
  • Johanna Rosenbusch
    • 1
  1. 1.Institute AIFBUniversity of KarlsruheGermany

Personalised recommendations