A general data-driven nonlinear robust optimization framework based on statistic limit and principal component analysis

被引:4
作者
Zhang, Shulei [1 ]
Jia, Runda [1 ,2 ,3 ]
He, Dakuo [1 ,2 ]
Chu, Fei [4 ]
Mao, Zhizhong [1 ,2 ]
机构
[1] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Peoples R China
[2] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110004, Peoples R China
[3] Northeastern Univ, Liaoning Key Lab Intelligent Diag & Safety Met In, Shenyang 110004, Peoples R China
[4] China Univ Min & Technol, Sch Informat & Control Engn, Xuzhou 221116, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear programming; Robust optimization; Uncertainty set; Statistic limit; Principal component analysis; UNCERTAINTY;
D O I
10.1016/j.compchemeng.2022.107707
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A general robust optimization framework is proposed to solve nonlinear programming under uncertainty. A compact convex data-driven uncertainty set is first conducted by leveraging the combined index statistic limit technique. It can effectively capture the correlations among uncertain variables by using the principal component analysis model, and eliminate the noise in massive uncertainty data. Based on the proposed uncertainty set, linearization is taken to approximate nonlinear optimization with inequality only constraints by using first-order Taylor approximation. By using the implicit function theorem, it is extended to a general formulation involving both inequality and equality constraints. Due to the potential limitation of first-order Taylor approximation, an iterative algorithm is designed to realize multiple linearization to search for a global robust solution under large perturbation. The efficiency of the proposed approach is verified on simulated numerical experiences, and the proposed method is applied to the industrial process of gold cyanidation leaching.(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:17
相关论文
共 44 条
  • [1] Reconstruction-based contribution for process monitoring
    Alcala, Carlos F.
    Qin, S. Joe
    [J]. AUTOMATICA, 2009, 45 (07) : 1593 - 1600
  • [2] Robust optimization - methodology and applications
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2002, 92 (03) : 453 - 480
  • [3] Robust solutions of uncertain quadratic and conic-quadratic problems
    Ben-Tal, A
    Nemirovski, A
    Roos, C
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (02) : 535 - 560
  • [4] Robust solutions of uncertain linear programs
    Ben-Tal, A
    Nemirovski, A
    [J]. OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 1 - 13
  • [5] Ben-Tal A., 2000, HDB SEMIDEFINITE PRO
  • [6] Deriving robust counterparts of nonlinear uncertain inequalities
    Ben-Tal, Aharon
    den Hertog, Dick
    Vial, Jean-Philippe
    [J]. MATHEMATICAL PROGRAMMING, 2015, 149 (1-2) : 265 - 299
  • [7] BenTal A, 2009, PRINC SER APPL MATH, P1
  • [8] The price of robustness
    Bertsimas, D
    Sim, M
    [J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
  • [9] Birge JR, 2011, SPRINGER SER OPER RE, P3, DOI 10.1007/978-1-4614-0237-4
  • [10] Simulation study of the optimal distribution of cyanide in a gold leaching circuit
    de Andrade Lima, L. R. P.
    Hodouin, D.
    [J]. MINERALS ENGINEERING, 2006, 19 (13) : 1319 - 1327