收藏本站
《北京化工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

双层多随从规划的理论与算法

杨龙宝  
【摘要】:本文讨论的主要内容是数学规划中的二层多随从规划(随从间有信息交换的模型),由于它在军事,经济,农业,工业生产等各个领域都有着广泛的应用,从而激励了其理论的蓬勃发展。 1.二层多随从规划问题的上层(领导层)规划与下层(随从)规划之间存在着一种协商策略,正是由于这种矛盾的存在才使得二层多随从规划问题不会象其他问题一样存在简单解,本文提出的理论体系是基于把领导者的一种偏好转化为求极大模的数学模型。在给出二层多随从规划的数学模型后,根据对策论中Nash均衡点的思想和多目标决策中极大模理想点技术,给出了极大Nash理想点的定义,并对多随从双层规划问题引入了极大Nash最优解的概念。该解概念不仅有效地解决了随从响应不唯一所带来的解的不确定性,而且利用技巧变换可以将对应的问题转化为一个求解过程比较容易的数学模型。由于Nash均衡点可能不存在,而它的存在是对策论中很重要的研究课题,所以在文中证明了解集的闭性以及利用不动点定理证明了极大Nash均衡点的存在的充分条件,证明中主要利用了集值映射和极值函数的性质。利用K—T条件导出的最优性条件,可以把已有成熟的解单层规划问题的算法用来求解此条件下的二层多随从规划问题。
【学位授予单位】:北京化工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O221.5

免费申请
【引证文献】
中国博士学位论文全文数据库 前1条
1 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年
中国硕士学位论文全文数据库 前1条
1 曹海涛;汽车零部件配送中心选址的研究[D];长安大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 张好智;高自友;;求解混合整数双层规划的凸组合算法[J];北京交通大学学报;2005年06期
2 沈晓军;李开生;张慧慧;;复杂大系统体系装备的优化配置[J];北京工业大学学报;2008年04期
3 洪云飞;吕一兵;;一类非线性二层规划问题的神经网络方法[J];长江大学学报(自然科学版);2011年12期
4 于大洋;韩学山;赵建国;;发输电协调检修计划的主从规划模型与分区搜索算法[J];电网技术;2010年04期
5 黄皓,聂锐;两层次非线性规划的整体解的分枝定界法[J];系统工程;1996年06期
6 徐斌;李南;白芳;;灰色离散双层漂移型线性规划模型及其交互式补偿模糊算法[J];系统工程;2007年11期
7 余谦;文晓艳;;求解二层线性规划问题的混合粒子群算法[J];系统工程;2008年01期
8 岑凯辉;谭跃进;杨克巍;李孟军;;军事能力到装备系统的双层规划模型及其求解算法[J];国防科技大学学报;2007年05期
9 张涛;吕一兵;;一类非线性二层规划的Frank-Wolfe方法[J];湖北大学学报(自然科学版);2010年04期
10 李和成;王宇平;;求解混合整数双层规划问题的遗传算法[J];吉林大学学报(工学版);2009年03期
中国重要会议论文全文数据库 前8条
1 王广民;王先甲;;二层规划在排污定价中的应用研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
2 刘国山;张建中;;求解二次双层优化问题的整体优化算法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 ;Application and Solution of Multi-objective Model for Optimal Allocation of Water Resources with Two-story Structure[A];2009中国控制与决策会议论文集(1)[C];2009年
4 ;Applying Genetic Algorithm in Optimal Allocation of Water Resources Based on Water Rights[A];2009中国控制与决策会议论文集(3)[C];2009年
5 仲伟俊;沈厚才;徐南荣;;含整数变量的两层分散决策的玻尔兹曼机方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
6 沈厚才;仲伟俊;徐南荣;;一类复杂的两级决策及其求解方法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
7 徐飞;郭耀煌;;具有Stackelberg主从对策的两层优化问题的遗传算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 吕瑞华;张世英;;复杂系统多层局势决策方法研究[A];2003年中国管理科学学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 李常敏;两层规划的逼近理论及算法研究[D];复旦大学;2010年
2 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
3 向睿;交通能耗在城市绿色交通规划中的应用[D];西南交通大学;2011年
4 王建忠;区间线性双层规划方法研究[D];天津大学;2010年
5 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
6 仲卫涛;过程系统的大规模优化问题研究[D];浙江大学;2001年
7 高金伍;不确定多层规划模型与算法[D];清华大学;2005年
8 吕瑞华;复杂经济系统混沌预测方法与多层局势决策方法研究[D];天津大学;2004年
9 张好智;城市道路交通网络设计问题的相关优化模型与算法[D];北京交通大学;2007年
10 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年
2 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
3 郑志雄;模糊环境下的二层报童问题模型研究[D];武汉理工大学;2010年
4 黄银珠;两类非线性二层规划的理论与算法研究[D];福建师范大学;2010年
5 郑寒凝;非线性二层规划的平衡点算法研究[D];福建师范大学;2010年
6 翟文元;双层规划模型在山东省杨树速生丰产林经营规划中的应用研究[D];山东农业大学;2011年
7 游妹妹;基于双层规划的两层双渠道产品定价研究[D];北京邮电大学;2011年
8 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
9 史瑛瑛;灰色排队系统与E-凸二层规划问题的研究[D];燕山大学;2010年
10 王建南;灰色报童问题及区间型价格控问题的研究[D];燕山大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵茂先,高自友;求解线性双层规划的割平面算法[J];北京交通大学学报;2005年03期
2 高德宾;李群;金元;于骏;张健男;;东北电网风电运行特性分析与研究[J];电力技术;2010年02期
3 贾江涛;管晓宏;翟桥柱;;考虑水头影响的梯级水电站群短期优化调度[J];电力系统自动化;2009年13期
4 王松岩;朱凌志;陈宁;于继来;;基于分层原则的风电场无功控制策略[J];电力系统自动化;2009年13期
5 韩自奋;陈启卷;;考虑约束的风电调度模式[J];电力系统自动化;2010年02期
6 郑太一;冯利民;王绍然;王泽一;付小标;;一种计及电网安全约束的风电优化调度方法[J];电力系统自动化;2010年15期
7 白永祥;房大中;朱长胜;;内蒙古电网风电场调度管理技术支持系统设计与应用[J];电力系统自动化;2011年07期
8 王小海;齐军;侯佑华;万江;张红光;景志斌;;内蒙古电网大规模风电并网运行分析和发展思路[J];电力系统自动化;2011年22期
9 蒋云彩,万顷波;MATLAB遗传算法工具箱(GAOT)的应用[J];江西电力职业技术学院学报;2004年03期
10 白永祥;房大中;侯佑华;贺旭伟;朱长胜;;调度中心大规模风电场实时在线监控系统[J];电力自动化设备;2010年11期
中国博士学位论文全文数据库 前7条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
2 金欣磊;基于PSO的多目标优化算法研究及应用[D];浙江大学;2006年
3 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
4 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
5 黄伟;双层规划理论在电力系统中的应用研究[D];浙江大学;2007年
6 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
7 徐锐;人工免疫算法优化及其应用研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘芳;基于免疫多目标优化的否定选择算法[D];西安电子科技大学;2011年
2 祁永福;含分布式电源的配电网双层优化规划研究[D];华北电力大学(北京);2011年
3 戴东生;物流园区综合选址方法研究[D];长安大学;2004年
4 于秀芳;一汽配套件物流配送中心建设可行性研究[D];吉林大学;2005年
5 王磊;引入TPL的汽车制造企业物流优化研究[D];长安大学;2005年
6 李戍;吉林省汽车物流共同配送研究[D];吉林大学;2006年
7 蔡云蛟;基于物流成本的配煤中心选址研究[D];北京交通大学;2007年
8 孙贵勇;长春市农业物流园区发展规划研究[D];吉林大学;2007年
9 王联备;基于遗传算法的工程机械配送中心选址问题研究[D];成都理工大学;2007年
10 陈兴;采用多级库存管理的城市配送中心选址研究[D];长沙理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 张树义,李肖军,武振业;试论企业战略联盟分配问题[J];系统工程理论方法应用;2002年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 张树义;战略联盟的博弈分析[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前2条
1 杨龙宝;双层多随从规划的理论与算法[D];北京化工大学;2005年
2 邓胜岳;二层多随从线性规划的基本性质及算法[D];湘潭大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026