一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法

摘要：

下层规划问题最优解的精确性对成功求解二层单目标规划问题具有决定性作用.基于单目标规划问题的KKT条件,引入KKT背离度量方程,利用该度量方程控制下层问题最优解的精度;然后以下层问题最优解的精度控制值为终止条件,设计求解二层单目标规划问题的粒子群算法;最后利用6组带箱式约束的经典算例对算法进行了评估,结果表明该算法能够提高计算效率并能加速算法收敛速度.

关键词：二层单目标规划问题、粒子群优化算法、KKT背离度量方程、乐观解

所属期刊栏目：15

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目61673006

在线出版日期：2018-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6