Sample-Based Neural Approximation Approach for Probabilistic Constrained Programs

被引:37
作者
Shen, Xun [1 ]
Ouyang, Tinghui [2 ]
Yang, Nan [3 ]
Zhuang, Jiancang [4 ]
机构
[1] Grad Univ Adv Studies, Dept Stat Sci, SOKENDAI, Tokyo 1068569, Japan
[2] Natl Inst Adv Ind Sci & Technol, Tokyo 1350064, Japan
[3] China Three Gorges Univ, Dept Hubei Prov Collaborat Innovat Ctr New Energy, Yichang 443002, Peoples R China
[4] Inst Stat Math, Tokyo 1908562, Japan
关键词
Probabilistic logic; Random variables; Convergence; Approximation algorithms; Wind power generation; Optimization; Neural networks; Neural network model; nonlinear optimization; probabilistic constraints; quantile function; sample average approximation; OPTIMIZATION;
D O I
10.1109/TNNLS.2021.3102323
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article introduces a neural approximation-based method for solving continuous optimization problems with probabilistic constraints. After reformulating the probabilistic constraints as the quantile function, a sample-based neural network model is used to approximate the quantile function. The statistical guarantees of the neural approximation are discussed by showing the convergence and feasibility analysis. Then, by introducing the neural approximation, a simulated annealing-based algorithm is revised to solve the probabilistic constrained programs. An interval predictor model (IPM) of wind power is investigated to validate the proposed method.
引用
收藏
页码:1058 / 1065
页数:8
相关论文
共 31 条
[1]   Congestion Minimization of LTE Networks: A Deep Learning Approach [J].
Albanna, Amr ;
Yousefi'Zadeh, Homayoun .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (01) :347-359
[2]   A Heuristic Initialized Stochastic Memetic Algorithm for MDPVRP With Interdependent Depot Operations [J].
Azad, Abdus Salam ;
Islam, Md. Monirul ;
Chakraborty, Saikat .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) :4302-4315
[3]   OPTIMIZATION USING SIMULATED ANNEALING [J].
BROOKS, SP ;
MORGAN, BJT .
STATISTICIAN, 1995, 44 (02) :241-257
[4]   The scenario approach to robust control design [J].
Calafiore, Giuseppe C. ;
Campi, Marco C. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (05) :742-753
[5]   A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality [J].
Campi, M. C. ;
Garatti, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) :257-280
[6]   Interval predictor models: Identification and reliability [J].
Campi, M. C. ;
Calafiore, G. ;
Garatti, S. .
AUTOMATICA, 2009, 45 (02) :382-392
[7]  
Campi Marco C., 2018, Introduction to the scenario approach
[8]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[9]  
Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
[10]   GLOBAL OPTIMIZATION AND SIMULATED ANNEALING [J].
DEKKERS, A ;
AARTS, E .
MATHEMATICAL PROGRAMMING, 1991, 50 (03) :367-393