Reinterpreting no free lunch

  • Authors:
  • Jon E. Rowe;M. D. Vose;Alden H. Wright

  • Affiliations:
  • School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, United Kingdom, J.E.Rowe@cs.bham.ac.uk;Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996-3450, USA, vose@eecs.utk.edu;Department of Computer Science, The University of Montana-Missoula, Missoula, MT 59812, USA, aldenwright@fastmail.us

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since its inception, the “No Free Lunch” theorem (NFL) has concerned the application of symmetry results rather than the symmetries themselves. In our view, the conflation of result and application obscures the simplicity, generality, and power of the symmetries involved. This paper separates result from application, focusing on and clarifying the nature of underlying symmetries. The result is a general set-theoretic version of NFL which speaks to symmetries when arbitrary domains and co-domains are involved. Although our framework is deterministic, we note situations where our deterministic set-theoretic results speak nevertheless to stochastic algorithms.