中文

免费午餐还是无免费午餐:这不仅仅是一个问题?

最优化与控制 2012-08-03 v1

摘要

元启发式算法日益普及,引起了人们对算法分析和性能评估的极大关注。无免费午餐定理兼具理论和实际重要性,而许多关于各种元启发式算法收敛分析的重要研究已被证明富有成效。本文讨论了关于无免费午餐定理和算法收敛的最新结果,以及它们对实践中算法开发的重要启示。免费午餐可能存在于某些类型的问题中。此外,我们将强调一些供进一步研究的开放性问题。

关键词

引用

@article{arxiv.1208.0527,
  title  = {Free Lunch or No Free Lunch: That is not Just a Question?},
  author = {Xin-She Yang},
  journal= {arXiv preprint arXiv:1208.0527},
  year   = {2012}
}

备注

14 pages