کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874707 1441189 2018 91 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Robust optimization in the presence of uncertainty: A generic approach
ترجمه فارسی عنوان
بهینه سازی قوی در حضور عدم قطعیت: یک رویکرد عمومی
کلمات کلیدی
بهینه سازی، عدم قطعیت، سر و صدا، نیرومندی، شباهت نمونه
ترجمه چکیده
ما یک رویکرد جدید برای بهینه سازی در زیر عدم قطعیت پیشنهاد می کنیم. رویکرد ما هیچ مدل نویز خاصی را در پشت اندازه گیری ها نمی گیرد و فقط دو مورد معمول را نیاز دارد. ابتدا یک معیار تشابه نمونه ها (با توجه به یک هدف مشخص) پیشنهاد می کنیم. بر اساس این اندازه گیری، پس از آن یک راه حل به صورت تصادفی در میان تمام راه حل هایی که برای هر دو مورد نزدیک به مطلوب هستند، انتخاب می کنیم. مفهوم دقیق نزدیک به مطلوب با اندازه گیری شباهت پیشنهادی در هم آمیخته است. اندازه گیری شباهت ما نیز به ما اجازه می دهد بیانیه های رسمی درباره کیفیت مورد انتظار راه حل محاسبه را بیاموزیم. علاوه بر این، ما رویکرد ما را به مشکلات بهینه سازی مختلف اعمال می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We propose a novel approach for optimization under uncertainty. Our approach does not assume any particular noise model behind the measurements, and only requires two typical instances. We first propose a measure of similarity of instances (with respect to a given objective). Based on this measure, we then choose a solution randomly among all solutions that are near-optimum for both instances. The exact notion of near-optimum is intertwined with the proposed similarity measure. Our similarity measure also allows us to derive formal statements about the expected quality of the computed solution. Furthermore, we apply our approach to various optimization problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 94, June 2018, Pages 135-166
نویسندگان
, , , , , ,