求解双层规划模型的粒子群优化算法

Particle Swarm Optimization for Bi-level Programming Problem

首先对粒子群优化算法作了改进,然后提出采用改进的粒子群优化算法并借助分层迭代的思想来求解双层规划模型,进而提出并描述了求解双层规划模型的一种通用的有效算法.最后,通过实验研究和对比分析验证了文中算法的有效性.

Bi - level programming problem is a NP hard problem that is very hard to be solved. The existing solution algorithms or methods are designed to solve the particular bi-level programming models, which are lack of universality. A modified particle swarm optimization is put forward firstly that can improve significantly the performance of standard PSO. By introducing the new PSO algorithm, a universal effective solution algorithm for bi-level programming model is presented which is based on the hierarchical iteration. The experimental studies show that the new solution algorithm can be used to solve the general bi-level programming models.