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

作　　者：高红兵[1] 

机构地区：[1]乐山职业技术学院新能源工程系

出　　处：《内江科技》2015年第10期125-126,共2页

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

关 键 词：双层规划 粒子群算法 目标函数 可能范围 网络规划 启发式算法 连续可微函数 配送中心选址 最优值 约束条件 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]