Scifaro

中文

关于无免费午餐结果成立的函数类别

神经与进化计算 2007-05-23 v1 最优化与控制适应与自组织系统

作者: Christian Igel , Marc Toussaint

在 arXiv 上查看 ↗ PDF ↗

摘要

在最近的一篇论文中，证明了对有限集合 X 到有限集合 Y 的所有可能函数的子集 F，当且仅当 F 在 X 的置换下封闭时，免费午餐结果才成立。在本文中，我们证明了此类子集的数量可以被忽略，远低于所有可能子集的总数。进一步地，我们提出了一些论点，表明在实际中相关的问题类别不太可能在置换下封闭。

关键词

免费午餐置换函数类别优化搜索算法

引用

@article{arxiv.cs/0108011,
  title  = {On Classes of Functions for which No Free Lunch Results Hold},
  author = {Christian Igel and Marc Toussaint},
  journal= {arXiv preprint arXiv:cs/0108011},
  year   = {2007}
}

备注

8 pages, 1 figure, see http://www.neuroinformatik.ruhr-uni-bochum.de/