کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437660 | 690169 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
No-Free-Lunch theorems in the continuum
ترجمه فارسی عنوان
بدون تردید ناهار در پیوستار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بدون ناهار، فرآیندهای تصادفی، بهینه سازی جعبه سیاه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
No-Free-Lunch Theorems state, roughly speaking, that the performance of all search algorithms is the same when averaged over all possible objective functions. This fact was precisely formulated for the first time in a now famous paper by Wolpert and Macready, and then subsequently refined and extended by several authors, usually in the context of a set of functions with finite domain and codomain. Recently, Auger and Teytaud have studied the situation for continuum domains. In this paper we provide another approach, which is simpler, requires less assumptions, relates the discrete and continuum cases, and we believe that clarifies the role of the cardinality and structure of the domain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 600, 4 October 2015, Pages 98–106
Journal: Theoretical Computer Science - Volume 600, 4 October 2015, Pages 98–106
نویسندگان
Aureli Alabert, Alessandro Berti, Ricard Caballero, Marco Ferrante,