mk:tec01

Summary

Remarks on a Recent Paper on the No Free Lunch Theorems. Mario Köppen, David H. Wolpert and William G. Macready. IEEE Transactions on Evolutionary Computation, 5(3):295-296, 2001.

Abstract

This letter discusses the recent paper ``Some technical remarks on the proof of the `No Free Lunch' theorem [K00]. In that paper, some technical issues related to the formal proof of the ``No Free Lunch (NFL) theorem for search [WM95?, WM97?] were given. As a result of a discussion among the authors, this letter explores the issues raised in that paper more thoroughly. This includes the presentation of a simpler version of the NFL proof, in accord with a suggestion made explicitly in [K¨00] and implicitly in [WM97?]. It also includes the correction of an incorrect claim made in [K¨00] of a limitation of the NFL theorem. Finally, some thoughts on future research directions for research into algorithm performance are given.

Bibtex entry

@ARTICLE { mk:tec01,
    ABSTRACT = { This letter discusses the recent paper ``Some technical remarks on the proof of the `No Free Lunch' theorem [K00]. In that paper, some technical issues related to the formal proof of the ``No Free Lunch (NFL) theorem for search [WM95?, WM97?] were given. As a result of a discussion among the authors, this letter explores the issues raised in that paper more thoroughly. This includes the presentation of a simpler version of the NFL proof, in accord with a suggestion made explicitly in [K¨00] and implicitly in [WM97?]. It also includes the correction of an incorrect claim made in [K¨00] of a limitation of the NFL theorem. Finally, some thoughts on future research directions for research into algorithm performance are given. },
    AUTHOR = { Mario Köppen and David H. Wolpert and William G. Macready },
    MODIFIED = { 2008-02-28 15:31:44 +0900 },
    HASABSTRACT = { Yes },
    JOURNAL = { IEEE Transactions on Evolutionary Computation },
    NUMBER = { 3 },
    PAGES = { 295--296 },
    PDF = { tec459.pdf },
    TITLE = { Remarks on a Recent Paper on the No Free Lunch Theorems },
    VOLUME = { 5 },
    YEAR = { 2001 },
}