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

作     者：张涛 吕一兵 ZHANG tao;LU Yibing

作者机构：长江大学信息与数学学院湖北荆州434023 

基　　金：国家自然科学基金(61673006) 国家留学基金委公派出国留学项目(201708420111) 

出 版 物：《应用数学》 (Mathematica Applicata)

年 卷 期：2018年第31卷第2期

页      码：441-448页

摘      要：下层多目标规划问题的Pareto最优解的精确性对于成功求解半向量二层规划问题具有决定性作用.本文基于多目标规划问题的KKT背离度量方程,设计了具有确定性终止准则的半向量二层规划问题的粒子群算法.最后,利用线性半向量二层规划算例和非线性半向量二层规划算例进行数值仿真,仿真结果表明,算法中的KKT背离度量方程能有效控制下层问题Pareto最优解的精度,从而确保问题最优解的真实有效性.

主 题 词：半向量二层规划 粒子群优化算法 KKT背离度量方程 乐观解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.13642/j.cnki.42-1184/o1.2018.02.016

馆 藏 号：203285979...