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