收藏本站
《清华大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

不确定多层规划模型与算法

高金伍  
【摘要】:多层规划的发展主要是为了解决分散决策问题,即在一个决策系统中有多个决策者,并且这些决策者都处于一定的等级结构中,拥有自己的决策变量、目标和约束。其中上层决策者只能通过其决策变量来影响下层决策者的决策,下层决策者可以根据上层既定的策略和同一层次的其他决策者的策略来选择自己的策略以优化自己的目标。本文将进一步研究不确定环境中的多层分散决策系统的模型、算法及其简单应用,从而建立不确定多层规划的基本框架。 含有不确定参数的分散决策系统在经济、交通和工程等领域有着很重要的应用。但是,由于这类问题的建模及求解的复杂性,直到上个世纪末才有学者首先考虑了含有随机参数的多层决策系统,并针对一类简单问题建立了期望值模型。本文考虑更为一般的随机二层多从属者决策系统,除了建立了随机期望值多层规划模型之外还建立了两类新的随机多层规划模型:随机机会约束多层规划模型和随机相关机会多层规划模型,为了求解这三类模型中Stackelberg-Nash 均衡,本文成功解决了不确定函数快速求值、Nash 均衡的求解,设计了基于随机模拟、神经元网络和遗传算法的混合智能算法,并以几个数值例子来说明算法的有效性。更进一步,本文研究了含有模糊参数的多层分散决策系统,建立了模糊期望值多层规划模型、模糊机会约束多层规划模型和模糊相关机会多层规划模型,并给出了Nash 均衡和Stackelberg-Nash 均衡的定义。对简单的情形本文给出了这些模糊多层规划模型的确定等价式,对一般的情形本文则设计了集模糊模拟、神经元网络和遗传算法于一体的混合智能算法来求解。最后本文给出不确定多层规划在资源分配问题中的一个应用。 本论文的创新点包括: (1)提出了一般的随机多层规划模型,给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法,并以数值例子说明算法的有效性。(2)提出了一般的模糊多层规划模型,推导了一些特殊情形下的确定等价式,并给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法。(3)给出了不确定多层规划在资源分配问题中的应用。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O221.6

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王广民;万仲平;王先甲;;二(双)层规划综述[J];数学进展;2007年05期
中国博士学位论文全文数据库 前2条
1 许旭锋;基于不确定理论的供电设备检修问题研究[D];浙江大学;2009年
2 姚鹏程;不确定环境下的高速公路PPP项目定价问题研究[D];昆明理工大学;2011年
中国硕士学位论文全文数据库 前5条
1 曹宇峰;不确定环境下应急物流设施选址与运输优化[D];河南科技大学;2009年
2 张先君;不确定运输问题的模型与算法[D];重庆大学;2006年
3 邵岩;面向分级决策问题的专家系统设计[D];哈尔滨工业大学;2007年
4 郭雅;城市道路拥挤收费及定价研究[D];长沙理工大学;2008年
5 翟文元;双层规划模型在山东省杨树速生丰产林经营规划中的应用研究[D];山东农业大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 万仲平;关于二层规划的逼近问题[J];系统科学与数学;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 王熙照;不精确概念的表示理论(Ⅱ)知识的简化与相依性[J];河北大学学报(自然科学版);1997年02期
2 田大增;崔玮;哈明虎;高林庆;;基于相似度的模糊粗糙近似算子[J];河北大学学报(自然科学版);2008年01期
3 马新顺;石彤菊;;一类随机规划的蒙特卡罗回溯优化求解方法[J];河北大学学报(自然科学版);2008年06期
4 董泽;李鹏;王学厚;周黎辉;;基于粗糙集和支持向量机的汽轮机组故障诊断[J];华北电力大学学报(自然科学版);2008年02期
5 张春雷;;基于模糊聚类和粗糙集的电力系统短期负荷预测[J];华北电力大学学报(自然科学版);2008年03期
6 赵书强;王磊;;基于可信性理论的输电系统可靠性评估[J];华北电力大学学报(自然科学版);2010年05期
7 吕蓬;;基于变精度粗糙集的齿轮故障诊断[J];华北电力大学学报(自然科学版);2010年06期
8 安利平,仝凌云;粗糙集理论中一种属性离散化算法[J];河北工业大学学报;2002年03期
9 夏克文,刘明霄,张志伟,董瑶;基于属性相似度的属性约简算法[J];河北工业大学学报;2005年04期
10 李静,王建中;组合最优化与车流组织方案[J];华北工学院学报;2001年02期
中国重要会议论文全文数据库 前10条
1 ;Prediction Model for the Amount of Gas Emission from Coalface Based on Fuzzy Neural Network[A];Proceedings of the 2002 International Symposium on Safety Science and Technology (2002 ISSST) Part B[C];2002年
2 ;Application of Rough Sets in Intelligent Control[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
3 ;A Reduction Method About Fuzzy Rules Based on Rough Sets[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
4 ;The Method of the Intelligent Decision Based on the Rough Set[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
5 ;Study of Rough Set Fault Diagnosis System Based on Wavelet Packet Analysis[A];第七届国际测试技术研讨会论文集[C];2007年
6 ;The Constructing Algorithm of Classification Knowledge Model Based on Information Entropy[A];第七届国际测试技术研讨会论文集[C];2007年
7 ;A Neural Networks Based on Hermite Polynomial Functions[A];第七届国际测试技术研讨会论文集[C];2007年
8 殷积东;刘博;王少辉;;基于粗糙集理论和关联规则的腐蚀区域纹理特征检测算法研究[A];图像图形技术研究与应用(2010)[C];2010年
9 HONGSHENG SU;;ROUGH SETS APPROACHES FOR EQUIPMENT SERVING STRATEGIES BASED ON DISCRETE MARKOV CONTROL AND DECISION PROCESS[A];Proceedings of the 4th International Conference on Quality and Reliability[C];2005年
10 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
5 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
6 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
7 包健;有限精度权值神经网络优化的研究与应用[D];华东理工大学;2011年
8 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
9 郭戈;数字视频语义信息提取与分析[D];解放军信息工程大学;2010年
10 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年
3 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
4 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
5 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
6 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
7 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
8 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
9 张华杰;模糊神经网络在肺癌诊断中的应用[D];郑州大学;2010年
10 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 谈至明;;论道路收费的作用及意义[J];华东公路;1992年05期
2 何胜学;道路拥挤收费定价分析[J];上海理工大学学报;2005年01期
3 夏洪胜,郜林春,贺建勋;一种交互式Stackelberg主从对策的两层决策方法[J];上海机械学院学报;1994年01期
4 彭锦,刘宝碇;不确定理论及其公理化体系[J];黄冈师范学院学报;2004年03期
5 张雪梅;高晓光;;贝叶斯网络用于作战态势评估[J];火力与指挥控制;2008年10期
6 杨学兵,蔡庆生;一种基于概念层次的分类规则挖掘算法研究[J];华中科技大学学报;2001年09期
7 陈志宗;尤建新;;重大突发事件应急救援设施选址的多目标决策模型[J];管理科学;2006年04期
8 黄海军,MichaelG.H.Bell,杨海;公共与个体竞争交通系统的定价研究[J];管理科学学报;1998年02期
9 赵晓煜,汪定伟;供应链中二级分销网络的优化设计模型[J];管理科学学报;2001年04期
10 吴文祥,黄海军;平行路径网络中信息对交通行为的影响研究[J];管理科学学报;2003年02期
中国博士学位论文全文数据库 前3条
1 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年
2 刘伟铭;道路收费系统的优化方法研究[D];国防科学技术大学;2004年
3 郑德祥;森林资源资产经营若干问题分析研究[D];北京林业大学;2006年
中国硕士学位论文全文数据库 前10条
1 许化东;基于故障树分析法的汽车故障诊断专家系统的研究[D];合肥工业大学;2002年
2 杨中华;物资调运优化模型研究[D];武汉理工大学;2002年
3 李兵;交通流动态分配的控制与诱导方法研究[D];北京工业大学;2003年
4 王强;城市道路交通拥挤收费理论体系研究[D];长安大学;2003年
5 杨宏伟;基于层次分解思想的决策树[D];河北大学;2003年
6 张华歆;拥挤道路收费问题的研究[D];上海海事大学;2004年
7 盛晔;输变电设备维修策略的研究[D];浙江大学;2004年
8 刘乐;抽象空间上的粗糙变量及粗糙规划[D];南京理工大学;2005年
9 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
10 温凯歌;基于Logit模型的动态交通分配研究[D];西北工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 朱悦妮;郑征;刘伟;;基于双层主从决策的多机协同关键设施攻击模型研究[J];计算机科学;2011年01期
2 金保康;;500kv输电线路检修技术分析[J];科技风;2011年18期
3 王智森;鲍淼;;发电厂电气设备维护方案的优化探讨[J];黑龙江科技信息;2011年28期
4 ;Principal-subordinate hierarchical multi-objective programming model of initial water rights allocation[J];Water Science and Engineering;2009年02期
5 邸振;查伟雄;;求解线性双层规划的一个全局收敛算法[J];青岛大学学报(自然科学版);2010年01期
6 雷同飞;张宏;;物流配送中的车辆路径优化问题[J];商场现代化;2009年02期
7 郑跃;万仲平;吕一兵;;非线性二层规划问题的全局优化方法[J];系统科学与数学;2012年05期
8 万仲平;侯阔林;程露;蒋威;;报童问题的扩展模型[J];武汉大学学报(理学版);2008年03期
9 ;Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method[J];Journal of Systems Engineering and Electronics;2010年02期
10 万仲平;侯阔林;程露;;合约决策条件下的一种二层报童问题模型[J];运筹与管理;2008年04期
中国重要会议论文全文数据库 前1条
1 王广民;王先甲;;二层规划在排污定价中的应用研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王建忠;区间线性双层规划方法研究[D];天津大学;2010年
2 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
3 宫召华;微生物发酵中几类问题的建模、优化和最优控制[D];大连理工大学;2009年
4 郭晓霞;建筑工程项目集成管理研究[D];西安建筑科技大学;2009年
5 李宏;求解几类复杂优化问题的进化算法及其应用[D];西安电子科技大学;2009年
6 白秀广;二层规划及其在电信供应链协调中的应用[D];北京邮电大学;2009年
7 李应;供应链多层规划模型及其合作协商求解方法研究[D];合肥工业大学;2009年
8 卞长志;需求不确定的离散交通网络设计模型与算法[D];清华大学;2009年
9 李常敏;两层规划的逼近理论及算法研究[D];复旦大学;2010年
10 巩晶;城市公交客车尾气污染分析及优化控制研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐林西;两类多层线性规划问题[D];湘潭大学;2010年
2 董明丰;TFGL公司整车物流配送优化问题研究[D];华南理工大学;2011年
3 郑志雄;模糊环境下的二层报童问题模型研究[D];武汉理工大学;2010年
4 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
5 王涛;基于CVaR准则下的二层报童问题模型研究[D];武汉理工大学;2008年
6 常永明;求解两类特殊双层规划问题的遗传算法[D];西安电子科技大学;2009年
7 郭朝阳;基于Kuhn-Tucker条件的二层多目标规划问题研究[D];西安建筑科技大学;2009年
8 王刚;阔大货物装载加固实例推理研究[D];中南大学;2008年
9 李霞;城市化物流配送网络模型的构建[D];安徽理工大学;2009年
10 张蕾;求解一类特殊非线性双层规划问题的进化算法[D];西安电子科技大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 江涛;陈建军;拓耀飞;;随机应力模糊强度时模糊可靠性计算理论的等价性研究[J];机械强度;2006年01期
2 董玉革,赵征权;模糊可靠性分析一次二阶矩法[J];合肥工业大学学报(自然科学版);2005年09期
3 董玉革;王纯贤;赵显德;权钟完;;模糊可靠性分析改进的一次二阶矩法[J];应用科学学报;2006年03期
4 李金平;陈建军;岳利娟;刘国梁;;基于广义密度函数模糊随机温度场分析[J];武汉理工大学学报;2009年15期
5 郭书祥,冯立富,毕玉泉;结构模糊失效概率的可能性分析[J];空军工程大学学报(自然科学版);2001年04期
6 胡太彬,陈建军,马芳,江涛;基于广义密度函数的随机模糊结构广义可靠性分析[J];机械科学与技术;2004年09期
7 姚红良;李祥松;王得刚;闻邦椿;;模糊随机有限元在转子动力学分析中的应用[J];应用力学学报;2010年02期
8 赵丽华;杨勇;张再生;;基于投资者偏好的模糊投资组合模型[J];电子科技大学学报(社科版);2011年03期
9 刘长虹,陈虬;在模糊随机因素影响下的多层圆筒结构的稳态热传导问题的区间数解法[J];应用数学和力学;2005年10期
10 唐达;有限个均匀分布随机变量之和的分布[J];数学的实践与认识;1981年04期
中国重要会议论文全文数据库 前10条
1 杨克己;王福元;李启新;熊国伟;;抗拔单桩的可靠度分析[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会结构可靠度委员会全国第二届学术交流会议论文集[C];1989年
2 刘志勇;孙伟;周新刚;;基于Monte Carlo随机计算的海工混凝土使用寿命预测[A];第五届混凝土结构耐久性科技论坛论文集[C];2006年
3 江瑾尧;毛云坚;;随机库存系统中因缺货导致顾客流失的模拟[A];第五届中国不确定系统年会论文集[C];2007年
4 董玉革;高亮;祁型红;;统可靠性分析的模糊方法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年
5 高金伍;;具有多种不确定需求的动态库存系统[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
6 刘建峰;董玉革;高亮;;重要抽样法在模糊可靠性设计中的应用[A];2006年全国机械可靠性学术交流会论文集[C];2006年
7 刘清海;刘文芬;;由域Z_3上随机变量序列构造的剩余类环Z_9上随机变量序列的统计性质分析[A];2003中国现场统计研究会第十一届学术年会论文集(上)[C];2003年
8 李孝忠;汪保明;;具有模糊变量和模糊约束的广义模糊线性规划问题[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
9 赵宝福;徐雅臣;;基于模糊变量期望值算子的综合评判模型[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
10 曾玲;;基于模糊语言评估有方案偏好的模糊多属性决策方法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 周敢普;社会统计学与数理统计学相统一[N];科技日报;2007年
2 西安交通大学出版社社长 林全;概率、随机变量与随机过程(第4版)[N];中国新闻出版报;2005年
3 左小蕾;GDP数据之析[N];经济观察报;2005年
4 广发期货投资研究部 杨威 王翔 谢贞联;多维Copula树及其在机构投资组合风险管理中的运用[N];期货日报;2008年
5 耶鲁大学终身教授 陈志武;我与我所知的金融[N];经济观察报;2009年
6 龙博;DCE大豆、豆粕期价的数理统计和回归模型[N];期货日报;2005年
7 佘传奇 汤益民;股指期货风险的估测研究[N];期货日报;2007年
8 龙博;DCE玉米与相关商品比价关系的实证研究[N];期货日报;2005年
9 海通证券研究所 陈露;从A股与H股相关性看股指期货推出后的跨市场操作[N];期货日报;2007年
10 戴伟高 戴成;价格模式是程序化交易的核心[N];期货日报;2009年
中国博士学位论文全文数据库 前10条
1 高金伍;不确定多层规划模型与算法[D];清华大学;2005年
2 张家顺;不确定环境下的更换策略模型[D];天津大学;2009年
3 拓耀飞;不确定弹性机构可靠性分析及其优化设计研究[D];西安电子科技大学;2007年
4 李金平;不确定性温度场和结构的分析方法研究[D];西安电子科技大学;2009年
5 李孝忠;不确定变量间的距离和相似度研究[D];天津大学;2009年
6 张新锋;不确定性结构与系统可靠性度量研究[D];西安电子科技大学;2007年
7 姚绍文;基于可信性理论的模糊多属性决策方法[D];天津大学;2010年
8 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
9 汪敏;江海直达干散货船(队)运输竞争力的研究[D];武汉理工大学;2007年
10 孟艳姣;随机变量组(序)列的收敛性和精确渐近性[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 武晓莉;简约模糊变量的矩及其应用[D];河北大学;2011年
2 宋伟;求解多层规划的模糊规划法[D];山东科技大学;2011年
3 赵古田;基于模糊理论的随机可靠性分析[D];合肥工业大学;2009年
4 吕汝金;机械系统模糊可靠性设计理论及其仿真研究[D];兰州理工大学;2005年
5 李永华;多层规划在供应链建模中的应用[D];哈尔滨理工大学;2003年
6 叶建宏;重尾随机变量的一类精致大偏差[D];苏州大学;2010年
7 符夏颖;基于模糊变量和区间变量的机械可靠性设计[D];西安电子科技大学;2010年
8 秦蕊;2-型模糊变量的简约方法及其在数据包络分析中的应用[D];河北大学;2010年
9 张信;模糊变量的相关性及其在投资组合中的应用[D];河北大学;2011年
10 管总平;随机变量阵列的强收敛性[D];暨南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026