A Hierarchical Particle Swarm Optimization for Solving Bilevel Programming Problems

Xiangyong Li,Peng Tian,Xiaoping Min
DOI: https://doi.org/10.1007/11785231_122
2008-01-01
Abstract:The bilevel programming problem (BLPP) has proved to be a NP-hard problem. In this paper, we propose a hierarchial particle swarm optimization (PSO) for solving general BLPPs. Unlike most traditional algorithms designed for specific versions or based on specific assumptions, the proposed method is a hierarchical algorithm framework, which solves the general bilevel programming problems directly by simulating the decision process of bilevel programming. The solving general BLPPs is transformed to solve the upper-level and lower-level problems iteratively by two variants of PSO. The variants of PSO are built to solve upper-level and lower-level constrained optimization problems. The experimental results compared with those of other methods show that the proposed algorithm is a competitive method for solving general BLPPs.
What problem does this paper attempt to address?