بهینهسازی استوار دادهمحور
برای تصمیمگیری مبتنی بر داده در شرایط عدم قطعیت
(با کدنویسی در GAMS و Python)
Data-Driven Robust Optimization for Optimal Decision-Making under Uncertainty
معرفی دوره
عنوان:
بهینهسازی استوار دادهمحور برای تصمیمگیری مبتنی بر داده در شرایط عدم قطعیت (با کدنویسی در GAMS و Python)
Data-Driven Robust Optimization for Optimal Decision-Making under Uncertainty
وضعیت:
فعال برای درخواست
مدت زمان:
(ارائه در 5 زیردوره 20 ساعته)
مکان:
این دوره به صورت آنلاین و در پلتفرم برگزاری دورههای آنلاین همین سایت (آپتیمیار) برگزار میشود.
در ادبیات بهینهسازی در شرایط عدمقطعیت (Optimization under Uncertainty)، رویکردهای مختلفی از جمله برنامهریزی تصادفی، برنامهریزی ریاضی فازی، و بهینهسازی استوار مبتنی بر مجموعههای محدب مورد استفاده قرار گرفته است و در حال حاضر نیز به توسعه و بهکارگیری آنها در مسائل مختلفی پرداخته میشود. این تکنیکها به طور کامل در آکامی آپتیمیار آموزش داده شده است و در دوره بهینهسازی استوار و برنامهریزی در شرایط عدمقطعیت میتوانید به آنها دسترسی داشته باشید، و
نه تنها از منظر تئوری و مدلسازی، بلکه کدنویسی نرمافزاری آن را نیز مسلط شوید.
در توسعه رویکردهای برنامهریزی غیرقطعی، بهینهسازی استوار دادهمحور توسعه یافته است که خود در برگیرنده تکنیکها و مدلهای مختلفی است و در مسائل و کاربردهای متعدد، مورد استفاده قرار میگیرد. لازم به توضیح است که تکنیکهای بهینهسازی دادهمحور (Data-Driven Optimization) همگی در دسته بهینهسازی استوار قرار نمیگیرند چراکه لزوما خاصیت استواری (Robustness) در خروجی همه آنها وجود ندارد. به عنوان مثال، تکنیکهایی همچون بهینهسازی دادهمحور مبتنی بر استخراج برآورد نقطهای پارامترهای غیرقطعی و یا تخمین توزیع احتمال، هرگز به تنهایی در دسته مدلهای بهینهسازی استوار دادهمحور قرار نمیگیرند، بلکه از رویکردهای کلاسیک بهینهسازی دادهمحور به حساب میآیند. به عبارت دیگر، میتوان گفت که مدلهای بهینهسازی استوار دادهمحور زیرمجموعهای از مدلهای بهینهسازی دادهمحور است که در آن نه تنها از دادههای موجود مربوط به پارامترهای غیرقطعی استفاده میشود بلکه خاصیت استواری در پاسخ مدل نیز تضمین میشود و از محافظهکاری شدید مدلهای بهینهسازی استوار کلاسیک کاسته میشود.
بهینهسازی استوار دادهمحور (DDRO) از شاخههای متعددی تشکیل شده است که از مهمترین آنها میتوان به بهینهسازی استوار توزیعی (Distributionally Robust Optimization)، بهینهسازی استوار مبتنی بر یادگیری ماشین (Machine-Learning-based Robust Optimization) و بهینهسازی استوار مبتنی بر برش مجموعه عدم قطعیت اشاره کرد. البته رویکردهای DDRO سادهتری نیز وجود دارد که در سادهترین حالت آنها میتوان به توسعه مدل CVaR مبتنی بر داده و یا استخراج یک ناحیه اعتماد (Confidence Region) با استفاده از دادههای در دسترس، اشاره کرد.
بهینهسازی استوار مبتنی بر یادگیری ماشین از جمله رویکردهای پرکاربرد DDRO به حساب میآید که در آن به برخی از روشهای یادگیری ماشین نظارتشده و یا بدون نظارت، از جمله خوشهبندی (Clustering)، ماشین بردار پشتیبان (Support Vector Machine)، تحلیل مؤلفه اصلی (Principle Component Analysis)، هم به بهبود فضای عدمقطعیت کلاسیک در بهینهسازی استوار پرداخته میشود و هم یک فضای عدمقطعیت و همتای استوار مبتنی بر یادگیری ماشین، توسعه داده میشود.
از میان تکنیکهای DDRO، بهینهسازی استوار توزیعی دادهمحور (Data-Driven Distributionally Robust Optimization) از محبوبیت تئوریک و کاربردی بیشتری برخوردار است و عمده پژوهشهای مرتبط با این شاخه، در ژورنالهای بسیار معتبری به انتشار رسیده است. لازم به توضیح است که این به معنای آن نیست که شاخههای دیگر از جمله شاخه بهینهسازی استوار مبتنی بر یادگیری ماشین اهمیت کمتری دارند، بلکه منظور آن است که این شاخه به دلیل زیرساخت ریاضیاتی و آماری قویتری که دارد، در ژورنالهای معتبر، با اقبال بیشتری مواجه شده است. بهینهسازی استوار توزیعی (DRO)، که به برنامهریزی تصادفی استوار توزیعی (Distributionally Robust Stochastic Programming) نیز معروف است، در اصل یک ایده ترکیبی از بهینهسازی استوار و برنامهریزی تصادفی است. در بهینهسازی استوار کلاسیک، گرچه با وابستگی کم به داده، صرفا یک مجموعه عدمقطعیت تعریف میشود، ولی سطح محافظهکاری در آن بسیار بالا است. از طرف دیگر، برنامهریزی تصادفی، وابستگی زیادی به توزیع احتمال مرتبط با پارامترهای غیرقطعی دارد و محافظهکاری آن نیز خنثی است. به این ترتیب، با ادغام ایده دو رویکرد بهینهسازی استوار و برنامهریزی تصادفی، مدلهای مدرن بهینهسازی استوار توزیعی معرفی میشود.
در بهینهسازی استوار توزیعی (DRO)، به عنوان یکی از مهمترین رویکردهای بهینهسازی استوار دادهمحور، ابتدا به تعریف یک مفهوم جدید تحت عنوان مجموعه ابهام (Ambiguity Set) پرداخته میشود. مجموعه ابهام در DRO یک خانواده از توزیعهای احتمال است که با دادههای موجود، همخوانی/برازش قابلقبولی دارد. به عبارت دیگر، به مجموعه ابهام، مجموعه توزیع (Distribution Set) نیز میتوان گفت. در DRO، بهینهسازی به صورتی انجام میشود که متوسط عملکرد سیستم در صورت وقوع بدترین توزیع ممکن، بهینه باشد. برای ایجاد مجموع توزیع یا همان مجموعه ابهام در بهینهسازی استوار توزیعی دادهمحور، رویکردهای مختلفی وجود دارد که میتواند در سه دسته کلی قرار گیرد؛ دسته اول رویکردهای مبتنی بر گشتاور (Moment-based)، دسته دوم رویکرهای مبتنی بر فاصله دیورژانس (Divergence Distance-based) و نهایتا دسته سوم رویکردهای مبتنی بر فاصله متریک (Metric Distance-based) میباشند.
لازم به توضیح است که مدلهای ترکیبی متعددی نیز وجود دارد که در آنها، به عنوان مثال، شاخه DRO با شاخه یادگیری ماشین ترکیب میشود. همچنین بهینهسازی استوار توزیعی تطبیقپذیر دادهمحور (Data-Driven Adaptive Distributionally Robust Optimization) نیز یک شاخه بسیار مفید و کاربردی است که عمدتا به صورت مدلهای برنامهریزی تصادفی دو/چند مرحلهای مطرح میشود. آنچه که واضح است، مدلهای مختلف بهینهسازی استوار دادهمحور طی سالهای 2015 تا 2020 بسیار موردتوجه قرار گرفته و از سال 2020 نیز به توسعه و بهکارگیری آن در مسائل آکادمیک و صنعتی پرداخته شده است. در فایل PDF زیر، یک مرور کامل از رویکردهای بهینهسازی استوار دادهمحور ارائه شده و هر کدام از آنها به طور خلاصه توضیح داده شده است.
با توجه به اهمیت و کاربرد فراوان موضوع بهینهسازی استوار دادهمحور در رشتههای مختلف مهندسی، علوم پایه و مدیریت، آکادمی آپتیمیار به ارائه این دوره آموزشی پرداخته است و تکنیکهای مختلف آن، در قالب چند زیردوره، آموزش داده میشود. در حالت کلی، این دوره با عنوان "بهینهسازی استوار دادهمحور برای تصمیمگیری مبتنی بر داده در شرایط عدم قطعیت (با کدنویسی در GAMS و Python)" در سایت آپتیمیار معرفی شده است و برخی از زیر دورههای آن در سرفصلهای این صفحه مشاهده میشود.
ویدئو معرفی دوره
برای دریافت اطلاعات تکمیلی، ویدئو بازپخش کامل وبینار را در ادامه تماشا فرمایید:
برای کسب اطلاعلات بیشتر از محتوای این دوره آموزشی، میتوانید مستقیما از طریق ID تلگرام زیر با مدرس دوره در ارتباط باشید:
سرفصلها
برخی از سرفصلهای دوره
- مفاهیم اولیه و مدل عمومی مسائل بهینهسازی غیرقطعی (Optimization under Uncertainty Models)
- مفهوم استواری در بهینهسازی تحت عدم قطعیت (Robustness for Optimization under Uncertainty)
- مروری بر تعاریف اولیه و تاریخچه بهینهسازی استوار (History of Robust Optimization)
- تعریف بهینهسازی استوار در حالت سختگیرانه (Worst-case Robust Optimization Definition)
- مهمترین مجموعههای عدمقطعیت (Uncertainty Set)
- مفهوم همتای استوار و نحوه بدست آوردن آن (Robust Counterpart)
- مرور همتای استوار در مجموعه عدمقطعیت نُرمیک جعبه، بیضی، لوزی، اشتراکی، بودجه، چندوجهی و ...
- مروری بر برنامهریزی تصادفی (Overview of Stochastic Programming)
- مقایسه برنامهریزی تصادفی و بهینهسازی استوار کلاسیک (Classical Robust Optimization V.S. Stochastic Programming)
- برنامهریزی در شرایط عدمقطعیت با استفاده از دادههای در دسترس
- رویکردهای کلاسیک و مدرن تصمیمگیری و بهینهسازی دادهمحور (Classical and Modern Data-Driven Optimization Approaches)
- بهینهسازی دادهمحور مبتنی بر استخراج برآورد نقطهای و فاصلهای (Point/Interval Estimate for Data-Driven Optimization)
- بهینهسازی دادهمحور مبتنی بر استخراج توزیع احتمال (Probability Distribution for Data-Driven Optimization)
- بهینهسازی دادهمحور مبتنی بر استخراج سناریو (Scenario Generation for Data-Driven Optimization)
- چرایی عدم استواری در رویکردهای کلاسیک بهینهسازی دادهمحور
- بهینهسازی استوار دادهمحور (Data-Driven Robust Optimization [DDRO] )
- رویکردهای مدرن تصمیمگیری بهینه در شرایط عدمقطعیت مبتنی بر بهینهسازی استوار دادهمحور
- انواع مدلهای بهینهسازی استوار دادهمحور
- بهینهسازی استوار دادهمحور با برای کاهش محافظهکاری بالا با برش ناحیه غیرضروری
- اصول بهینهسازی در شرایط عدم قطعیت و مفهوم استواری (Optimization under Uncertainty & Robustness)
- تصمیمگیری دادهمحور و بهینهسازی استوار دادهمحور (Data Driven Robust Optimization [DDRO])
- رویکردها و تکنیکهای کلاسیک و مدرن بهینهسازی تحت عدمقطعیت (Classical & Modern Techniques)
- بهینهسازی استوار دادهمحور با کاهش محافظهکاری و تضمین سطح اطمینان احتمالی
- بهینهسازی استوار دادهمحور مبتنی بر یادگیری ماشین (Machine-Learning-based Data-Driven Robust Optimization)
- بهینهسازی استوار توزیعی داده محور ( Data-Driven Distributionally Robust Optimization [DRO])
- مجموعه ابهام گشتاوری و فاصلهای در بِهینهسازی استوار توزیعی (Ambiguity Set in DRO [Moment – Metric - Divergence])
- بهینهسازی استوار توزیعی تطبیقپذیر دادهمحور (Adaptive Distributionally Robust Optimization [ADRO])
- اعتبارسنجی و ارزیابی عملکرد مدلهای بهینهسازی استوار دادهمحور (Validation of DDRO Models)
منابع مرتبط
لیست برخی از منابع مرتبط با این دوره
- Papirad, A. (2022). Data-Driven Robust Optimization for Optimal Decision-Making under Uncertainty: An Overview of Classical to Modern Approaches. Course Presentation
- Bertsimas, D., Gupta, V., & Kallus, N. (2018). Data-driven robust optimization. Mathematical Programming, 167(2), 235-292.
- Mohajerin Esfahani, P., & Kuhn, D. (2018). Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Mathematical Programming, 171(1), 115-166.
- Kuhn, D., Esfahani, P. M., Nguyen, V. A., & Shafieezadeh-Abadeh, S. (2019). Wasserstein distributionally robust optimization: Theory and applications in machine learning. In Operations research & management science in the age of analytics (pp. 130-166). Informs.
- Lin, F., Fang, X., & Gao, Z. (2022). Distributionally Robust Optimization: A review on theory and applications. Numerical Algebra, Control & Optimization, 12(1), 159.
- Delage, E., & Ye, Y. (2010). Distributionally robust optimization under moment uncertainty with application to data-driven problems. Operations research, 58(3), 595-612.
- Bertsimas, D., Sim, M., & Zhang, M. (2019). Adaptive distributionally robust optimization. Management Science, 65(2), 604-618.
- Goh, J., & Sim, M. (2010). Distributionally robust optimization and its tractable approximations. Operations research, 58(4-part-1), 902-917.
- Wiesemann, W., Kuhn, D., & Sim, M. (2014). Distributionally robust convex optimization. Operations Research, 62(6), 1358-1376.
- Ning, C., & You, F. (2018). Data-driven stochastic robust optimization: General computational framework and algorithm leveraging machine learning for optimization under uncertainty in the big data era. Computers & Chemical Engineering, 111, 115-133.
- Guevara, E., Babonneau, F., Homem-de-Mello, T., & Moret, S. (2020). A machine learning and distributionally robust optimization framework for strategic energy planning under uncertainty. Applied Energy, 271, 115005.
- Shang, C., Huang, X., & You, F. (2017). Data-driven robust optimization based on kernel learning. Computers & Chemical Engineering, 106, 464-479.
- Ning, C., & You, F. (2019). Optimization under uncertainty in the era of big data and deep learning: When machine learning meets mathematical programming. Computers & Chemical Engineering, 125, 434-448.
- Ning, C., & You, F. (2018). Data-driven decision making under uncertainty integrating robust optimization with principal component analysis and kernel smoothing methods. Computers & Chemical Engineering, 112, 190-210.
- Zhu, T., Xie, J., & Sim, M. (2022). Joint estimation and robustness optimization. Management Science, 68(3), 1659-1677.
- Han, B., Shang, C., & Huang, D. (2021). Multiple kernel learning-aided robust optimization: Learning algorithm, computational tractability, and usage in multi-stage decision-making. European Journal of Operational Research, 292(3), 1004-1018.
- Faccini, D., Maggioni, F., & Potra, F. A. (2022). Robust and Distributionally Robust Optimization Models for Linear Support Vector Machine. Computers & Operations Research, 147, 105930.
- Shang, C., Huang, X., & You, F. (2017). Data-driven robust optimization based on kernel learning. Computers & Chemical Engineering, 106, 464-479.
سوالات متداول
آیا ویدئو دوره در اختیارمان قرار میگیرد؟
بله، برحسب اعتماد گروه آپتیمیار به تمام فراگیران عزیز، با نظر مدرس دوره، ویدئو بازپخش هر بخش، یک سال در داشبورد شخصی هر فراگیر در سایت آپتیمیار قرار میگیرد. لازم به توضیح است که بعد از این مدت، در صورت صلاحدید مدرس دوره، امکان بارگذاری مجدد محتوا وجود دارد.
آیا ویدئو دوره را میتوانیم با دوستان خود به اشتراک بگذاریم؟
ویدئو هر جلسه در داشبورد شخصی شما قرار دارد و به صورتی برنامهریزی شده است که فقط روی یک سیستم و با کد شخصی شما قابل پخش باشد. برای حفظ حقوق مدرسین گروه تخصصی آپتیمیار، لطفا از اشتراکگذاری خودداری نمایید.
من نتوانستم در دوره ثبتنام و شرکت کنم؛ آیا امکان دسترسی به ویدئوها را دارم؟
گرچه سیاست اصلی ما این است که ویدیو فقط در داشبورد شخصی افراد شرکتکننده در دوره قرار گیرد، ولی برای این مورد میتوانید با شماره تماس 09120044190 (به صورت پیامک/تلگرام) در ارتباط باشید.
آیا میتوانم به تنهایی ثبت نام کنم ولی چند نفره استفاده کنیم؟
لطفا به احترام حقوق مدرس و همچنین سایر شرکت کنندگان، فقط فرد ثبتنام کننده حضور داشته باشد.
آیا در پایان در این دوره گواهی (Certificate) دریافت میکنیم؟
بله، در انتهای دوره (و یا تماشای ویدیو دوره توسط فراگیر)، در بخش گواهیها درخواست داده میشود و بعد از تایید مدرس، گواهی اصلی آپتیمیار صادر میشود.
آیا در طی کلاس امکان ارتباط و تعامل با مدرس وجود دارد؟
بله؛ به طور کامل.
بعد از دوره، امکان رفع اشکال و کمک گرفتن از مدرس وجود دارد؟
بله؛ افراد شرکتکننده در هر دوره به گروه مرتبط با آن دوره اضافه میشوند و علاوه بر تعامل و همفکری با یکدیگر طی و بعد از دوره، مدرس دوره هم در حد توان و وجود زمان، با آنها همفکری دارد.
آیا کدنویسی نرمافزای هم انجام میشود و کدها در اختیار ما قرار میگیرد؟
این مورد در اختیار مدرس دوره است. در صورت تمایل مدرس، کدها در داشبورد فراگیر قرار میگیرد و میتواند فقط و فقط به صورت شخصی استفاده نماید.
آیا امکان تخفیف در هزینه دوره وجود دارد؟
برای ثبتنامهای زودهنگام معمولا تخفیف لحاظ میشود.
پیشنیازی این دوره به چه صورت است؟
برای پاسخ به این مورد باید با مدرس دوره در ارتباط باشید.