Conservation of information in relative search performance

机译：保持相对搜索性能中的信息

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：尽管“免费午餐”（NFL）定理普及了对信息的保护，但是所有搜索算法的平均性能都是相同的，但是以相对方式比较性能时，似乎并不正确。一些算法看起来比其他算法性能更好。但是，当对一组相关算法进行平均时，将失去此优势。针对一种算法的每种优势都可以通过针对相关算法的劣势来平衡。从这个角度来看，信息保护仍然适用。结果，比较可传递性不成立。如果搜索过程Z胜过Y，而Y反过来又胜过X，则我们不能得出Z胜过X的结论。确实，相反的情况可能是正确的。

著录项

来源
《45th Southeastern Symposium on System Theory》|2013年|71-74|共4页
会议地点 Waco TX(US)
作者
Ewert Winston; Marks Robert J.; Dembski William A.;
展开▼
作者单位

Dept. of Electrical Computer Engineering Baylor University Waco, Texasc;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
No Free Lunch theorems; active information; conservation of information;

机译：没有免费的午餐定理；活跃的信息；信息的保存；;

相似文献

外文文献
中文文献
专利

1. Relative Performance of Resource Conservation Technologies in Maize Based Cropping System Under Temperate Kashmir [J] . FAYAZ AHMED BAHAR Trends in Biosciences . 2013,第1期

机译：温克什米尔地区玉米种植系统资源保护技术的相对性能
2. Relative efficacy of different mulch types on soil moisture conservation and performance of rainfed turmeric in an agroforestry system of Mizoram. [J] . Vanlalhluna P. C., Sahoo U. K., Lalremruati J. H. Range Management & Agroforestry . 2010,第1期

机译：咪唑拉姆农林业系统中不同覆盖类型对土壤水分保持和雨养姜黄性能的相对影响。
3. The relative performance of umbrella species for biodiversity conservation in island archipelagos of the Great Lakes, North America [J] . Hager HA, Gorman RM, Nudds TD Ecoscience . 2006,第4期

机译：北美大湖群岛群岛的伞形物种在生物多样性保护中的相对性能
4. Conservation of Information in Relative Search Performance [C] . Winston Ewert, Robert J. Marks II, William A. Dembski SSST 2012 . 2013

机译：在相对搜索性能中保护信息
5. Conservation of Crop Wild Relative Species in Bolivia An Outline to Identify Favorable and Unfavorable Factors to Support a Conservation Program. [D] . Gonzalez Paredes, Cecilia. 2011

机译：玻利维亚农作物野生近缘种的保护确定支持保护计划的有利和不利因素的提纲。
6. Diving in Nose First: The Influence of Unfamiliar Search Scale and Environmental Context on the Search Performance of Volunteer Conservation Detection Dog–Handler Teams [O] . Nicholas J. Rutter, Tiffani J. Howell, Arthur A. Stukas, 2021

机译：鼻子潜水首先：对志愿者保守检测狗 - 处理程序团队的搜索性能的影响
7. Conservation of Information in Relative Search Performance [O] . Winston Ewert, Robert J. Marks Ii, William A. Dembski 2015

机译：相对搜索性能中的信息保护
8. Existing Programs, Technology, and Requirements Relative to the Conservation and Protection of Marine Mammals in the US Fishery Conservation Zone and in the Southern Ocean [R] . Eberhardt, L. L., Hofman, R. J. 1980

机译：关于美国渔业保护区和南大洋海洋哺乳动物保护和保护的现有计划，技术和要求

Conservation of information in relative search performance

摘要

著录项

相似文献

相关主题

期刊订阅