کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7151694 1462302 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the computational complexity and generalization properties of multi-stage and stage-wise coupled scenario programs
ترجمه فارسی عنوان
در خواص پیچیدگی محاسباتی و تعمیم خواندن برنامه های سناریوی چند مرحله ای و مرحله ای پیچیده
کلمات کلیدی
رویکرد سناریو، بهینه سازی تصادفی، سیستم های نامشخص برنامه ریزی پویا تقریبی
ترجمه چکیده
ما درباره پیچیدگی محاسباتی و خصوصیات امکان سنجی تکنیک های نمونه برداری سناریو برای برنامه های بهینه سازی نامناسب بحث می کنیم. ما راه دیگری را برای برخورد با یک کلاس ویژه از برنامه های مرتبط با مرحله در نظر می گیریم و آن را با روش های موجود در ادبیات در مورد امکان سنجی و پیچیدگی محاسباتی مقایسه می کنیم. ما تعاریف بین روش های مختلف بسته به ساختار مشکل و احتمال دلخواه رضایت از محدودیت ها را شناسایی می کنیم. برای نشان دادن نتایج ما، نمونه ای از منطقه برنامه نویسی تقریبی دینامیک در نظر گرفته شده است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی
We discuss the computational complexity and feasibility properties of scenario sampling techniques for uncertain optimization programs. We propose an alternative way of dealing with a special class of stage-wise coupled programs and compare it with existing methods in the literature in terms of feasibility and computational complexity. We identify trade-offs between different methods depending on the problem structure and the desired probability of constraint satisfaction. To illustrate our results, an example from the area of approximate dynamic programming is considered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 94, August 2016, Pages 63-69
نویسندگان
, , ,