A New Framework for the Valuation of Algorithms for Black-Box Optimization

@inproceedings{Droste2002ANF,
  title={A New Framework for the Valuation of Algorithms for Black-Box Optimization},
  author={Stefan Droste and Thomas Jansen and Karsten Tinnefeld and Ingo Wegener},
  booktitle={FOGA},
  year={2002}
}
Black-box optimization algorithms cannot use the specific parameters of the problem instance, i.e., of the fitness function f . Their run time is measured as the number of f -evaluations. This implies that the usual algorithmic complexity of a problem cannot be used in the black-box scenario. Therefore, a new framework for the valuation of algorithms for black-box optimization is presented allowing the notion of the black-box complexity of a problem. For several problems upper and lower bounds… CONTINUE READING
41 Citations
19 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 41 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 19 references

Evolutionäre Algorithmen für Sortierprobleme

  • J. Scharnow
  • Master’s thesis, Univ. Dortmund, Dortmund…
  • 2001
1 Excerpt

Permutations

  • D. L. Whitley
  • T. Bäck, D. B. Fogel, and Z. Michalewicz (Eds…
  • 1997
2 Excerpts

Similar Papers

Loading similar papers…