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 :
بازگشت