TY - JOUR
T1 - A systematic sampling evolutionary (SSE) method for stochastic bilevel programming problems
AU - Goshu, Natnael Nigussie
AU - Kassa, Semu Mitiku
PY - 2020/8
Y1 - 2020/8
N2 - Stochastic bilevel programming is a bilevel program having some form of randomness in the problem definition. The main objective is to optimize the leader's (upper level) stochastic programming problem, where the follower's problem is assumed to be satisfied as part of the constraints. Due to the involvement of randomness property and the hierarchical nature of the optimization procedure, the problem is computationally expensive and challenging. In this paper, a new meta-heuristic type algorithm is proposed that can effectively solve stochastic bilevel programs. The algorithm is based on realizing the random space, systematic sampling technique to choose a representative action from the leader's decision space and on a hybrid particle swarm optimization procedure for searching its corresponding follower's reaction for each leader's action until Stackelberg equilibrium is achieved. The algorithm is shown to be convergent and its performance is checked using test problems from literature. The simulation result of the algorithm is very much promising and can be used to solve complex stochastic bilevel programming problems.
AB - Stochastic bilevel programming is a bilevel program having some form of randomness in the problem definition. The main objective is to optimize the leader's (upper level) stochastic programming problem, where the follower's problem is assumed to be satisfied as part of the constraints. Due to the involvement of randomness property and the hierarchical nature of the optimization procedure, the problem is computationally expensive and challenging. In this paper, a new meta-heuristic type algorithm is proposed that can effectively solve stochastic bilevel programs. The algorithm is based on realizing the random space, systematic sampling technique to choose a representative action from the leader's decision space and on a hybrid particle swarm optimization procedure for searching its corresponding follower's reaction for each leader's action until Stackelberg equilibrium is achieved. The algorithm is shown to be convergent and its performance is checked using test problems from literature. The simulation result of the algorithm is very much promising and can be used to solve complex stochastic bilevel programming problems.
UR - http://www.scopus.com/inward/record.url?scp=85083086453&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85083086453&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2020.104942
DO - 10.1016/j.cor.2020.104942
M3 - Article
AN - SCOPUS:85083086453
VL - 120
JO - Surveys in Operations Research and Management Science
JF - Surveys in Operations Research and Management Science
SN - 0305-0548
M1 - 104942
ER -