首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法
引用本文:张钰,张涛.一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法[J].长江大学学报,2018(1):1-6.
作者姓名:张钰  张涛
作者单位:长江大学信息与数学学院,湖北荆州,434023
基金项目:国家自然科学基金资助项目
摘    要:下层规划问题最优解的精确性对成功求解二层单目标规划问题具有决定性作用。基于单目标规划问题的KKT条件,引入KKT背离度量方程,利用该度量方程控制下层问题最优解的精度;然后以下层问题最优解的精度控制值为终止条件,设计求解二层单目标规划问题的粒子群算法;最后利用6组带箱式约束的经典算例对算法进行了评估,结果表明该算法能够提高计算效率并能加速算法收敛速度。

关 键 词:二层单目标规划问题  粒子群优化算法  KKT背离度量方程  乐观解
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号