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
Link To Document