• DocumentCode
    603750
  • Title

    Conservation of information in relative search performance

  • Author

    Ewert, W. ; Marks, Robert J. ; Dembski, W.A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Baylor Univ., Waco, TX, USA
  • fYear
    2013
  • fDate
    11-11 March 2013
  • Firstpage
    71
  • Lastpage
    74
  • Abstract
    While conservation of information popularized by the No Free Lunch (NFL) theorem establishes that all search algorithms have the same performance on the average, this appears not to be true when performance is compared in a relative manner. Some algorithms look to perform better than others. However, this advantage is lost when averaging is over a group of related algorithms. Every advantage against one algorithm is balanced by a disadvantage against a related algorithm. From this perspective, conservation of information still applies. As a consequence, comparative transitivity does not hold. If search procedure Z beats Y which, in turn, beats X, we cannot conclude that Z beats X. Indeed, the opposite might be true.
  • Keywords
    optimisation; search problems; NFL theorem; No Free Lunch theorem; information conservation; relative search performance; search algorithms; Computers; Conferences; Educational institutions; Games; Measurement; Optimization; Search problems; No Free Lunch theorems; active information; conservation of information;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Theory (SSST), 2013 45th Southeastern Symposium on
  • Conference_Location
    Waco, TX
  • ISSN
    0094-2898
  • Print_ISBN
    978-1-4799-0037-4
  • Type

    conf

  • DOI
    10.1109/SSST.2013.6524963
  • Filename
    6524963