TY - GEN
T1 - Solving tri-level programming problems using a particle swarm optimization algorithm
AU - Han, Jialin
AU - Zhang, Guangquan
AU - Hu, Yaoguang
AU - Lu, Jie
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/20
Y1 - 2015/11/20
N2 - Tri-level programming, a special case of multilevel programming, arises to deal with decentralized decision-making problems that feature interacting decision entities distributed throughout three hierarchical levels. As tri-level programming problems are strongly NP-hard and the existing solution approaches lack universality in solving such problems, the purpose of this study is to propose an intelligence-based heuristic algorithm to solve tri-level programming problems involving linear and nonlinear versions. In this paper, we first propose a general tri-level programming problem and discuss related theoretical properties. A particle swarm optimization (PSO) algorithm is then developed to solve the tri-level programming problem. Lastly, a numerical example is adopted to illustrate the effectiveness of the proposed PSO algorithm.
AB - Tri-level programming, a special case of multilevel programming, arises to deal with decentralized decision-making problems that feature interacting decision entities distributed throughout three hierarchical levels. As tri-level programming problems are strongly NP-hard and the existing solution approaches lack universality in solving such problems, the purpose of this study is to propose an intelligence-based heuristic algorithm to solve tri-level programming problems involving linear and nonlinear versions. In this paper, we first propose a general tri-level programming problem and discuss related theoretical properties. A particle swarm optimization (PSO) algorithm is then developed to solve the tri-level programming problem. Lastly, a numerical example is adopted to illustrate the effectiveness of the proposed PSO algorithm.
KW - Kuhn-Tucker conditions
KW - bi-level programming
KW - computational intelligence
KW - particle swarm optimization
KW - tri-level programming
UR - http://www.scopus.com/inward/record.url?scp=84959358476&partnerID=8YFLogxK
U2 - 10.1109/ICIEA.2015.7334176
DO - 10.1109/ICIEA.2015.7334176
M3 - Conference contribution
AN - SCOPUS:84959358476
T3 - Proceedings of the 2015 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
SP - 569
EP - 574
BT - Proceedings of the 2015 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
Y2 - 15 June 2015 through 17 June 2015
ER -