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

不确定优化问题的若干模型与算法研究

戎晓霞  
【摘要】:当今世界处在一个信息时代,信息是人类认识世界和改造世界的知识源泉,人们接触到的各种各样的信息有时候是确定性的,更多的时候是不确定的。对信息如何进行科学地判断、分析、处理,促发了对科学决策系统的研究。此系统涉及的背景范畴体现了多维不确定性,其形态和结构各异,如随机性,模糊性、粗糙型及区间性等。对于多维不确定性问题的决策系统,经典的优化方法通常是无能为力的,虽然已有的随机规划和模糊规划可以解决一部分随机决策系统和模糊决策系统的优化问题,但远未解决多维不确定性的决策系统优化问题的需求。因此建立完善统一的不确定环境下优化理论和方法既有深远理论意义又有广泛应用前景。不确定环境下的系统优化方法——不确定规划与不确定理论正是在这种背景下产生的。不确定规划针对不确定信息环境下的优化决策问题提供建模方法,形成了沟通不确定理论与优化应用的桥梁纽带。不确定优化问题计算的特点是大规模化与方法的综合化,基本算法是混合智能算法,其基本思路是将遗传算法、算法模拟以及神经网络有机地结合为一体,结合问题的数学性质结构特点,同时也可借鉴现有的数学规划算法,来解决大规模计算。 本文的主要工作为:讨论了随机规划的基本模型及内在联系;研究了两种随机规划的重要模型:合成机会约束模型与二(多)阶段有补偿模型的性质与算法;结合选址问题、约简问题研究了区间优化和粗糙优化。 第一章绪论,首先叙述了本课题的研究背景、不确定优化问题的主要分类及现有研究工作:然后在第二节中按照一个主脉线索:建模机理来归纳整理了现有的随机规划基本模型,完善了随机模型关于可行解与最优值的定义,简单介绍为:在实际问题中经常采用的处理规划问题随机变量的方法有两利:一种是等待观察到随机变量的实现以后再作决策,引发了分布问题;另一种是在观察到随机变量实现前便做出决策。在后种情况下,又细分为如下模型: 首先,假设随机变量仅出现在约束集合中,有 (a) 机会约束模型;(b) 惩罚模型;(c) 补偿模型,
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O224

知网文化
【引证文献】
中国期刊全文数据库 前3条
1 佟士祺;赵英慧;王诺;;基于决策网络计划的工程项目物流方案随机优化[J];系统工程;2008年04期
2 李伟平;张利轩;马义超;唐伟;;基于不确定性和隔代遗传的矿用车平顺性优化[J];湖南大学学报(自然科学版);2012年06期
3 李伟平;张宝珍;王磊;谢锋;;基于Kriging近似模型的某轿车前悬架不确定性优化[J];中国机械工程;2012年24期
中国博士学位论文全文数据库 前4条
1 姜潮;基于区间的不确定性优化理论与算法[D];湖南大学;2008年
2 范英英;基于碳排放总量控制的低碳经济发展优化模型研究[D];华北电力大学;2012年
3 俞慧君;中国基本养老金资产负债管理研究[D];西北大学;2012年
4 王兆坤;洪涝灾害下电力损失及停电经济影响的综合评估研究[D];湖南大学;2012年
中国硕士学位论文全文数据库 前7条
1 李小青;基于未确知理论的不确定性优化算法研究[D];山东科技大学;2011年
2 高雪峰;模糊多准则决策下快递企业的评选研究[D];上海海事大学;2007年
3 赵英慧;基于决策网络计划的工程项目物流方案优化研究[D];大连海事大学;2008年
4 张俊鸿;工程物流运输方案优化模型研究[D];大连海事大学;2008年
5 郝爱云;一类随机优化问题的交互式算法及应用[D];中南大学;2009年
6 武文婧;随机动态规划的智能算法研究与应用[D];太原理工大学;2012年
7 宋龙臣;稳健投资组合的鲁棒优化[D];山东大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 肖健华,吴今培,杨叔子;基于启发式知识的属性约简方法及其在评价体系中的应用[J];系统工程;2002年01期
2 韩瑞峰,张永奎;一种改进的实数编码遗传算法[J];计算机工程与应用;2002年13期
3 闫德勤;迟忠先;;动态知识系统的规则约简方法[J];计算机科学;2002年11期
4 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期
5 王国胤;决策表核属性的计算方法[J];计算机学报;2003年05期
6 王立宏,吴耿锋;基于并行协同进化的属性约简[J];计算机学报;2003年05期
7 陆华,杨家其;模糊排序及启发式算法在物流中心选址中的应用[J];武汉理工大学学报(交通科学与工程版);2002年03期
8 祝世京,罗云峰,王书宁;具有不确定参数多目标决策的一类鲁棒有效解[J];自动化学报;1998年03期
9 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
10 史开泉,崔玉泉;S-粗集和它的一般结构[J];山东大学学报(理学版);2002年06期
【共引文献】
中国期刊全文数据库 前10条
1 彭坤;谢建华;操波;;负荷控制系统在池州供电公司需求侧管理中的应用[J];安徽电气工程职业技术学院学报;2010年01期
2 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
3 王斌;沈照煊;;Wiener过程下等间距分段加权和的levy连续模定理[J];安徽教育学院学报;2006年03期
4 赵辉;古典概型的模型归纳和计算方法[J];安徽电子信息职业技术学院学报;2003年06期
5 程家兴,钱付兰;粗糙集方法在基于属性分类中的应用[J];安徽大学学报(自然科学版);2005年01期
6 孟庆全;徐文龙;;粗糙集合在中医诊断中的应用研究[J];安徽大学学报(自然科学版);2006年04期
7 张丽丽;祁玉龙;;一类特殊规划的求解算法[J];安徽大学学报(自然科学版);2008年04期
8 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
9 梅灿华;孟庆全;祁炯;李明;;分辨矩阵构成与约简同步的方法[J];安徽工程科技学院学报(自然科学版);2008年02期
10 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期
中国重要会议论文全文数据库 前10条
1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 吕思颖;刘载文;王小艺;崔莉凤;;基于Elman神经网络的水华短期预测模型[A];第二十七届中国控制会议论文集[C];2008年
3 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
4 张仰森;黄改娟;苏文杰;;基于隐最大熵原理的汉语词义消歧方法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
5 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
6 原玉磊;蒋理兴;张永旭;裴保全;;三维激光扫描仪定向技术研究[A];2009年全国测绘仪器综合学术年会论文集[C];2009年
7 喻瑛;;基于模糊规划的供应链系统建模综述[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
8 周金锁;;初论信息与熵的抗争[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
9 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 刁在筠;宋辉;;线性分式规划问题的逆问题[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
5 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
8 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
9 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
10 李新旺;中小尺度耕地生产力稳定性评价体系研究[D];河北农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 贾东芳;离散模型下的美式期权定价[D];河南理工大学;2010年
2 李强;基于聚类分析的物流中心选址问题算法研究[D];山东科技大学;2010年
3 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
4 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
5 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
6 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
7 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
8 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
9 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
10 宋河宇;城市生活垃圾管理体系不确定性优化模型研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 宋嘉宁;;投入产出模型计量灾害损失可行性判定[J];安徽农业科学;2008年35期
3 李鱼;范英英;孙钊;李都峰;;基于经济增长约束的低碳城市碳排放总量优化模型研究[J];安徽农业科学;2012年01期
4 王中英;王礼茂;;中国经济增长对碳排放的影响分析[J];安全与环境学报;2006年05期
5 叶祖达;;从“低碳经济”到“低碳城市”[J];北京观察;2010年01期
6 张立新;隋允康;杜家政;;基于响应面方法的结构耐撞性优化[J];北京工业大学学报;2007年02期
7 彭浩然;罗向明;;做实养老保险个人账户的探索[J];保险研究;2009年11期
8 张初兵;荣喜民;常浩;;西方养老金最优化管理研究综述[J];保险研究;2011年09期
9 李向阳;李瑞晴;;低碳城市的缘起与发展路向[J];成都行政学院学报;2010年03期
10 袁男优;;低碳经济的概念内涵[J];城市环境与城市生态;2010年01期
中国重要会议论文全文数据库 前2条
1 曹宝;罗宏;王秀波;;中国碳减排方案及其推进机制探讨[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年
2 张真;;对我国未来碳减排推进模式的思考[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年
中国博士学位论文全文数据库 前10条
1 姚宇;我国产业低碳化经济发展研究[D];陕西师范大学;2010年
2 杨健;中国城镇企业“老人”“中人”“新人”养老金水平协调研究[D];辽宁大学;2011年
3 王亦奇;收益保证约束下资产配置策略研究[D];上海交通大学;2011年
4 郭书祥;非随机不确定结构的可靠性方法和优化设计研究[D];西北工业大学;2002年
5 马忠海;中国几种主要能源温室气体排放系数的比较评价研究[D];中国原子能科学研究院;2002年
6 王济干;区域水资源配置及水资源系统的和谐性研究[D];河海大学;2003年
7 沈玉志;中国能源发展的决策模型研究[D];辽宁工程技术大学;2004年
8 赵渊;大电力系统可靠性评估的灵敏度分析及其校正措施模型研究[D];重庆大学;2004年
9 徐锦文;社会保障基金保值增值研究[D];华中科技大学;2005年
10 万玉成;基于未确知性的预测与决策方法及其应用研究[D];东南大学;2004年
中国硕士学位论文全文数据库 前10条
1 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
2 曹祖耀;养老基金筹集与我国隐性养老金债务偿还研究[D];福建师范大学;2004年
3 蔡雷;模糊多属性决策理论与方法研究[D];西南交通大学;2004年
4 崔迪;随机规划若干问题的研究[D];山东科技大学;2005年
5 段曼丽;我国养老保险隐性债务补偿渠道研究[D];郑州大学;2005年
6 余丽华;水库群发电优化调度神经网络模型研究[D];河海大学;2006年
7 张朝昆;模糊多目标决策算法研究与应用[D];河北师范大学;2006年
8 何利萍;模糊多属性群决策集成方法的研究[D];广西大学;2006年
9 麻倩倩;一类随机机会约束规划的算法及应用研究[D];华北电力大学(河北);2007年
10 吴强;大件货物加氢反应器运输方案设计与实施[D];大连海事大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 时洋;;工程项目物流运输方案评价指标的选择问题研究[J];经营管理者;2013年21期
2 李伟平;张利轩;马义超;唐伟;;基于不确定性和隔代遗传的矿用车平顺性优化[J];湖南大学学报(自然科学版);2012年06期
3 李伟平;王磊;张宝珍;马腾飞;;基于不确定性和模糊理论的汽车平顺性优化[J];机械科学与技术;2013年05期
4 李鑫;欧名豪;严思齐;;基于区间优化模型的土地利用结构弹性区间测算[J];农业工程学报;2013年17期
5 温涛;李迎秋;盛国军;迟玉红;;不确定信息下基于改进粒子群算法的Web服务选择[J];吉林大学学报(工学版);2014年01期
6 李鑫;欧名豪;刘建生;严思齐;;基于不确定性理论的区域土地利用结构优化[J];农业工程学报;2014年04期
7 曹立雄;陶友瑞;刘杰;;基于响应面的大型锻件成形过程模拟技术研究[J];热加工工艺;2012年07期
8 李远胜;陈晓辉;吴群;;蚁群算法在110警车巡逻方案中的应用[J];通信技术;2010年10期
9 宁慧铭;姜潮;刘杰;白影春;;基于区间方法的汽车乘员约束系统的不确定性优化[J];汽车工程;2012年12期
10 张清平;阳彩霞;;固废管理问题的区间模糊鲁棒优化模型[J];武汉生物工程学院学报;2011年04期
中国博士学位论文全文数据库 前10条
1 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
2 王曙辉;旋转式连续微波再生微粒捕集器再生机理及结构优化研究[D];湖南大学;2010年
3 宗成强;道路运输超限货物在途安全评估方法研究[D];武汉理工大学;2011年
4 王建忠;区间线性双层规划方法研究[D];天津大学;2010年
5 崔中;高速磨床结构设计中的优化技术及应用研究[D];湖南大学;2010年
6 陶友瑞;基于凸模型的多学科不确定性优化设计方法[D];湖南大学;2010年
7 佟士祺;面向多决策空间的决策网络计划模型及优化方法研究[D];大连理工大学;2009年
8 王莉;突发事件条件下铁路行车组织模糊随机优化方法[D];北京交通大学;2012年
9 范英英;基于碳排放总量控制的低碳经济发展优化模型研究[D];华北电力大学;2012年
10 张少军;复杂环境下V带和齿轮传动设计优化理论与方法研究[D];中南大学;2012年
中国硕士学位论文全文数据库 前10条
1 李伟业;RFID信息化图书馆设备参数优化研究[D];哈尔滨工程大学;2010年
2 王靓靓;国际工程物流项目中运输方案优化研究[D];大连海事大学;2010年
3 贾永幸;重特大交通事故现场处置中应急车辆调度问题的研究[D];吉林大学;2011年
4 石佩;工程物流中重大型设备多式联运实现方法研究[D];武汉理工大学;2011年
5 王琦;基于仿生观念的轻质薄壁结构隔热承载一体化设计[D];大连理工大学;2011年
6 王树波;基于抽样模拟技术的有色冶金配料过程优化方法研究[D];中南大学;2011年
7 张科;工程项目物流的风险管理研究[D];中国海洋大学;2011年
8 游勍;不同承包模式下建筑供应链中利益相关方行为研究[D];天津大学;2012年
9 张敏;基于建筑供应链的建材物流管理体系研究[D];武汉科技大学;2011年
10 李文学;考虑分布参数波动的结构混合可靠性分析及应用[D];湖南大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐桂荣,王永标,龚淑云;协同进化——生物发展的全球观[J];地质科技情报;1998年02期
2 叶东毅,陈昭炯;一个新的差别矩阵及其求核方法[J];电子学报;2002年07期
3 肖健华,吴今培,陈世权,梁宇宁,马强;基金项目立项评审系统的设计[J];系统工程;1999年05期
4 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
5 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
6 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期
7 刘洪谦,麻德贤;改进遗传算法及其在过程系统综合中的实践[J];计算机与应用化学;2000年06期
8 郑延斌,曹益林,宋予民;遗传算法用于结晶过程动力学参数辩识[J];计算机与应用化学;1999年02期
9 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
10 陈世权,孙有发,李秀平,周西京,陈永富,梁宇宁,马强,郭舍南;模糊排序专家系统及其在科研管理中的应用[J];模糊系统与数学;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 曾建军,杨晓明;蒙特—卡罗方法在随机规划中的应用[J];安徽大学学报(自然科学版);1996年03期
2 陈增敬;股票债券市场中的一个随机规划问题[J];山东大学学报(自然科学版);1996年01期
3 赵莉萍,王建华,龙刚;混合遗传算法在随机规划问题中的应用研究[J];华东理工大学学报;2000年04期
4 韦增欣,莫降涛;补偿随机规划的一种新数值方法[J];数学年刊A辑(中文版);2002年05期
5 颜铁成;多阶段随机规划中的一类可行策略[J];系统工程学报;1995年02期
6 靳文舟;王南;;随机规划完备补偿问题的稳定性[J];运筹学学报;1993年01期
7 孙德锋,王金德;一种解带补偿的随机规划的逼近方法[J];计算数学;1994年01期
8 骆建文,鲁世杰;随机规划逼近解的收敛性[J];浙江大学学报(理学版);2000年05期
9 戎晓霞,刘家壮;随机规划ICC(β)模型的混合智能算法[J];计算机工程与应用;2005年11期
10 陈增敬,胡发胜;股票债券市场中一般的随机规划问题[J];经济数学;1997年01期
中国重要会议论文全文数据库 前10条
1 周长银;贺国平;;补偿随机规划问题的一个SSLE算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 宣吉;廖祖维;荣冈;阳永荣;;基于随机规划的炼厂氢网络改造设计[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
3 万仲平;王先甲;费浦生;;求解简单补偿随机规划问题的一种异步并行算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 金秀;黄小原;冯英洁;;个人资产负债管理多阶段决策模型[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 孔令启;李玉刚;程华农;毕荣山;;加工时间不确定的间歇化工过程随机调度研究[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
6 赵瑞清;;不确定规划:现状与将来[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
7 戎晓霞;李霞;;一类随机规划的等价形式[A];2004年中国管理科学学术会议论文集[C];2004年
8 张玲;贺国平;;一类二阶段随机规划问题的对数障碍函数法[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 刘敬生;周长银;;求解一类两阶段随机凸二次规划问题的水平方法[A];中国企业运筹学学术交流大会论文集[C];2008年
10 彭锦;;随机序关系及其应用[A];第三届不确定系统年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 Rong Xiaoxia;[D];山东大学;2005年
2 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
3 卢福强;基于随机规划的虚拟企业风险管理的研究[D];东北大学;2009年
4 秦旭;保险投资的风险管理理论与方法研究[D];天津大学;2004年
5 吴云;不确定环境下网络系统的瓶颈容量扩张问题研究[D];华中科技大学;2005年
6 代颖;再制造物流网络优化设计问题研究[D];西南交通大学;2006年
7 梁庆文;企业年金基金的风险管理研究[D];中国科学技术大学;2006年
8 刘孟军;热网变量的随机分析及其随机优化设计研究[D];哈尔滨工业大学;2007年
9 刘红岭;电力市场环境下水电系统的优化调度及风险管理研究[D];上海交通大学;2009年
10 孙俊;量子行为粒子群优化算法研究[D];江南大学;2009年
中国硕士学位论文全文数据库 前10条
1 任彦玲;随机规划问题中的误差分析[D];华中科技大学;2011年
2 樊嫣然;基于随机规划含风电场的最优经济调度[D];广西大学;2013年
3 许松乔;基于二阶段随机规划的集装箱堆场容量研究[D];大连理工大学;2013年
4 杨春夏;基于人工植物算法求解随机规划[D];太原科技大学;2012年
5 李慧;基于随机规划的免运费团购订货问题研究[D];山东大学;2013年
6 王文锋;风电—水电联合调度随机规划模型与方法[D];广西大学;2012年
7 杜仙曌;基于随机规划的库存风险管理[D];沈阳航空航天大学;2012年
8 闫森;双层随机规划方法及其应用研究[D];天津大学;2004年
9 张小飞;不确定风险规避随机规划在流域水环境管理中的应用研究[D];华北电力大学;2013年
10 陈文婷;不确定性优化方法在温室气体减排规划中的应用[D];华北电力大学(北京);2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026