Solving tri-level programming problems using a particle swarm optimization algorithm

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
Proceedings of the 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA), 2015, pp. 569 - 574
Issue Date:
2015
Full metadata record
Files in This Item:
Filename Description Size
ICIEA2015+paper-+Jialin+Han.pdfAccepted Manuscript559.14 kB
Adobe PDF
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.
Please use this identifier to cite or link to this item: