位置:成果数据库 > 期刊 > 期刊详情页
求解线性二层规划问题的多表旋转算法
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:15-19
  • 语言:中文
  • 分类:O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]武汉大学水资源与水电工程科学国家重点实验室,湖北武汉430070
  • 相关基金:国家自然科学基金资助项目(70771082;50839005)
  • 相关项目:改善神经网络泛化性能的先验知识理论与实验研究
中文摘要:

多表旋转算法是一种基于旋转算法来求解线性二层规划问题的方法,通过表格组合还可以求解线性多层规划、以及线性一主多从有关联的stackelberg-nash均衡等问题,求解的思想是使用旋转算法,在多个主体间通过约束传递达到均衡。通过算例显示该方法可以迅速地算出局部最优解,如果问题的诱导域是连通的,还可以计算出全局最优解。

英文摘要:

Multi-table Pivoting Algorithms is a method based on pivoting algorithms for solving linear bilevel programming problems.By combination of tables,the method can also solve such problems as linear multilevel programming and linear bilevel multi-follower programming with independent followers(stackelberg-nash equilibrium).The algorithm's idea is to take advantage of pivoting algorithms by delivering constraints among multiple agents until the final equilibrium.Finally,an example shows that the method can reach its local optimum quickly and get global optimum if its inducible region is connected.

同期刊论文项目
期刊论文 268 会议论文 19 获奖 1 著作 3
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977