应用数学2018,Vol.31Issue(2):441-448,8.
一种求解半向量二层规划问题的基于KKT背离度量方程的粒子群优化算法
Solving Semivectorial Bilevel Programming Problem Using the Particle Swarm Optimization Based on KKT Violation Metric Function
摘要
Abstract
The accuracy of the lower level Pareto optimal solution is very important for the semivec-torial bilevel programming problem. Based on the KKT condition of the multiobjective programming problem, the KKT violation metric equation is constructed and the accuracy of the Pareto optimal solu-tion of the lower level problem is controlled by the metric equation. Then,taking the precise control value of the lower level Pareto optimal solution as the termination condition, the particle swarm optimization algorithm is designed for semivectorial bilevel programming problem. Finally, two sets simulation exam-ples are used to verify the effectiveness of the proposed algorithm.关键词
半向量二层规划/粒子群优化算法/KKT背离度量方程/乐观解Key words
Semivectorial bilevel programming/Particle swarm optimization algorithm/KKT violation function/Optimistic solution分类
数理科学引用本文复制引用
张涛,吕一兵..一种求解半向量二层规划问题的基于KKT背离度量方程的粒子群优化算法[J].应用数学,2018,31(2):441-448,8.基金项目
国家自然科学基金(61673006),国家留学基金委公派出国留学项目(201708420111) (61673006)