一类双层规划问题的粒子群算法研究

摘要

cqvip:非线性双层规划具有递阶结构,被证明是NP难问题。本文研究了一类下层是连续可微的非线性双层规划问题。利用KKT最优性条件把下层最优化问题转为上层最优化问题的一系列约束条件,利用Chen-Harker-Kanzow-Smalen平滑方法处理了约束条件中的互补松弛问题,从而简化了原问题的求解。在此基础上针对转化后的优化问题,设计了改进的粒子群算法。利用参考文献中的两个数值例子对算法进行了验证和比较,结果表明算法是有效的。