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
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;
Conference_Titel :
System Theory (SSST), 2013 45th Southeastern Symposium on
Conference_Location :
Waco, TX
Print_ISBN :
978-1-4799-0037-4
DOI :
10.1109/SSST.2013.6524963