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

非线性二层规划问题的全局优化方法
引用本文:郑跃,万仲平,吕一兵.非线性二层规划问题的全局优化方法[J].系统科学与数学,2012,32(5):513-521.
作者姓名:郑跃  万仲平  吕一兵
作者单位:1. 黄冈师范学院数学与计算机科学学院,黄冈,438000
2. 武汉大学数学与统计学院,武汉,430072
3. 长江大学信息与数学学院,荆州,434023
基金项目:国家自然科学基金,黄冈师范学院项目(10CA138)资助课题
摘    要:对于下层为线性规划问题的一类非线性二层规划问题,利用线性规划的对偶理论,将其转化为一个单层优化问题,同时取下层问题的对偶间隙作为惩罚项,构造了一个相应的罚问题,然后提出了一个求解该类二层规划问题的全局优化方法。最后,数值结果表明,所提出的方法是可行的。

关 键 词:非线性二层规划  罚函数方法  全局最优解

A GLOBAL CONVERGENT METHOD FOR NONLINEAR BILEVEL PROGRAMMING PROBLEM
ZHENG Yue , WAN Zhongping , L Yibing.A GLOBAL CONVERGENT METHOD FOR NONLINEAR BILEVEL PROGRAMMING PROBLEM[J].Journal of Systems Science and Mathematical Sciences,2012,32(5):513-521.
Authors:ZHENG Yue  WAN Zhongping  L Yibing
Institution:ZHENG Yue , WAN Zhongping , L(U) Yibing
Abstract:In this paper,we consider a nonlinear bilevel programming problem in which the lower level is a linear programming problem.By using the dual theory,the original problem is transformed into a single level optimization program.Then,we construct a penalized problem by using the duality gap of the lower level problem as a penalty parameter.Furthermore,we obtain a global solution of the nonlinear bilevel programming problem.Finally,some numerical results show that the proposed method is feasible.
Keywords:Nonlinear bilevel programming  penalty function method  globally optimal solution
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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