返回
Machine learning enabled uncertainty set for data-driven robust optimization
DOI:10.1016/j.jprocont.2024.103339.png)
摘要
En 中文
The way how the uncertainties are represented by sets plays a vital role in the performance of robust optimization (RO). This paper presents a novel approach leveraging machine learning (ML) techniques to construct data-driven uncertainty sets from historical uncertainty data for RO problems. The proposed method integrates Density-Based Spatial Clustering of Applications with Noise (DBSCAN), Gaussian Mixture Model (GMM), and Principle Component Analysis (PCA) systematically to eliminate the influence of uncertainty scenarios with low occurrence probability and generate a nonconvex uncertainty set that is a union of multiple basic subsets (box or ellipsoid) without sacrificing its computational tractability. In addition to presenting a comprehensive algorithm for uncertainty set development, this paper offers detailed guidelines for parameter tuning and performance analysis. By harnessing the well-established ML packages scikitlearn, a Python-based toolkit for implementing the proposed approach is also provided. Furthermore, a computationally efficient solution fora two-stage linear RO problem with the proposed data-driven uncertainty set is derived, alongside establishing a probabilistic guarantee of constraint satisfaction for out-of-sample uncertainties. Extensive numerical experiments, conducted on both synthetic and real-world datasets as well as an optimization-based control problem, are performed to demonstrate the efficacy of the proposed methodology.
Keyword:
Data-driven optimization
Uncertainty set
Robust optimization
Machine learning
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
3.5K
被引数:
9.3K
机构
引用论文
A data-driven robust optimization approach to scenario-based stochastic model predictive control基于数据驱动的场景随机模型预测控制鲁棒优化方法
Robust Model Predictive Control of Irrigation Systems With Active Uncertainty Learning and Data Analytics具有主动不确定性学习和数据分析的灌溉系统的鲁棒模型预测控制

