求解弱线性双层规划问题的一种全局优化方法

发布时间：2018-03-01 14:14

  本文关键词： 弱双层规划 松弛问题 罚函数 全局优化方法　出处：《运筹学学报》2017年03期 　论文类型：期刊论文

【摘要】：双层规划在经济、交通、生态、工程等领域有着广泛而重要的应用.目前对双层规划的研究主要是基于强双层规划和弱双层规划.然而,针对弱双层规划的求解方法却鲜有研究.研究求解弱线性双层规划问题的一种全局优化方法,首先给出弱线性双层规划问题与其松弛问题在最优解上的关系,然后利用线性规划的对偶理论和罚函数方法,讨论该松弛问题和它的罚问题之间的关系.进一步设计了一种求解弱线性双层规划问题的全局优化方法,该方法的优势在于它仅仅需要求解若干个线性规划问题就可以获得原问题的全局最优解.最后,用一个简单算例说明了所提出的方法是可行的.
[Abstract]:Bilevel programming has wide and important applications in the fields of economy, transportation, ecology, engineering and so on. At present, the research of bilevel programming is mainly based on strong bilevel programming and weak bilevel programming. However, A global optimization method for solving weak linear bilevel programming problem is studied. First, the relation between weak linear bilevel programming problem and its relaxation problem on the optimal solution is given. Then, by using dual theory of linear programming and penalty function method, the relationship between the relaxation problem and its penalty problem is discussed, and a global optimization method for solving weak linear bilevel programming problem is further designed. The advantage of this method is that it only needs to solve several linear programming problems to obtain the global optimal solution of the original problem. Finally, a simple example is given to illustrate the feasibility of the proposed method.
【作者单位】： 淮北师范大学管理学院;武汉大学数学与统计学院;
【基金】：国家自然科学基金(Nos.11501233,71471140) 安徽高校优秀青年人才支持计划重点项目(No.gxyqZD2016102)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 马建华,刘家壮;一般交叉规划与双层规划[J];中国管理科学;2001年02期

2 王建忠;杜纲;马富刚;;基于双层规划的多次运输供应采购模型[J];武汉理工大学学报(交通科学与工程版);2011年05期

3 李荣生,王剑敏,王丽君;交叉规划与双层规划的经济背景差异分析[J];经济数学;1999年02期

4 刘娟娟,范炳全,祝炳发;双层规划在城市交通污染控制中的一个应用[J];管理工程学报;2005年04期

5 赵志刚;顾新一;;求解供应链分销模型的双层规划方法[J];上海理工大学学报;2006年03期

6 任爱红;王宇平;;求解半向量双层规划问题的精确罚函数法[J];系统工程理论与实践;2014年04期

7 宿洁;;一种非增值型凸二次双层规划的有效算法[J];运筹与管理;2007年02期

8 彭琳;张磊;;考虑成本/物流服务水平权衡的双层规划工厂选址[J];价值工程;2009年10期

9 高莹莹;;关于二次双层规划全局最优解算法的研究[J];吉林广播电视大学学报;2014年01期

10 孟庆春;安起光;;基于双层规划的宏观调控模型研究[J];山东大学学报(理学版);2006年04期

相关会议论文 前2条

1 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 李和成;王宇平;;求解线性双层规划的基于极点枚举技术的遗传算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

相关博士学位论文 前6条

1 任爱红;几类复杂双层规划问题的算法研究及应用[D];西安电子科技大学;2014年

2 李高西;几类层次优化问题理论及算法研究[D];武汉大学;2017年

3 徐梦薇;一类双层规划问题的数值方法的研究[D];大连理工大学;2014年

4 邓键;双层规划若干问题的解法[D];吉林大学;2009年

5 王建忠;区间线性双层规划方法研究[D];天津大学;2010年

6 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

相关硕士学位论文 前10条

1 纪斌;一主多从双层随机规划问题的理论与算法[D];湘潭大学;2016年

2 高莹莹;二次双层规划问题全局最优解的有效算法研究[D];长春工业大学;2014年

3 郭晓芳;两类带区间系数分式双层规划问题的遗传算法[D];青海师范大学;2015年

4 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年

5 李桂玲;双层规划中几个问题的研究[D];山东科技大学;2005年

6 许明慧;双层规划的若干算法及其在油田开发中的应用[D];大连理工大学;2014年

7 张蕾;求解一类特殊非线性双层规划问题的进化算法[D];西安电子科技大学;2010年

8 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

9 贾飞;解非线性双层规划的算法研究[D];西安电子科技大学;2014年

10 孟敏;求解两类特殊双层规划的算法研究[D];西安电子科技大学;2014年

，

本文编号：1552275