کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427040 686427 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Black-box complexity: Advantages of memory usage
ترجمه فارسی عنوان
پیچیدگی جعبه سیاه: مزایای استفاده از حافظه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• Memory restrictions change decision trees to acyclic decision graphs.
• Strong advantages for memory size two versus one proved in black-box complexity.
• Functions with efficient genetic algorithms but neither with memory size one.

This article proves for the first time the strong advantages of black-box optimizers with storage size two versus one. On the one hand we illustrate for some classes of functions that the black-box complexity for memory size one is exponential. On the other hand these classes are efficiently optimized by black-box algorithms with memory size two and even by simple genetic algorithms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 6, June 2016, Pages 428–432
نویسندگان
,