不确定机会约束规划模型的研究及应用
发布时间:2017-07-01 15:11
本文关键词:不确定机会约束规划模型的研究及应用,由笔耕文化传播整理发布。
【摘要】:不确定规划是处理各种不确定环境下优化问题的有力工具,比我们通常应用的确定的最优化模型更具实用性。其分为期望值模型、机会约束规划模型和相关机会规划模型三种类型。针对现有的目标函数取期望值的不确定规划模型存在的不足(在不确定变量的稳定性较差,即方差取值较大时,数学期望将无法体现不确定变量的重要特征),对此类模型进行了修正和改进,主要工作如下:一、基于不确定规划理论研究了目标函数在一定置信水平下取得最值的一类不确定线性机会约束规划模型,给出求解不确定线性机会约束规划模型的算法。并研究了运输能力限制下的运输问题的不确定线性机会约束规划模型,通过对运输能力限制下的运输问题的分析,建立其不确定线性机会约束规划模型给出了求解算法。并给出数值求解说明该模型的合理性。二、研究一类不确定多目标机会约束规划模型,将遗传算法和逆不确定分布函数法相结合设计了求解此模型的混合智能算法。研究了带有不确定因素的指派问题的不确定多目标机会约束规划模型,设计了求解指派问题的不确定多目标机会约束规划模型的混合智能算法。最后,通过一个数值实例解释说明了该模型的合理性。三、建立了一类不确定目标机会约束规划模型,即极小化不确定目标函数与给定理想值之间的偏差值的不确定目标机会约束规划模型。给出了求解此模型的算法。将此模型应用到不确定环境下指派问题当中,建立了指派问题的不确定目标机会约束规划模型并给出了算法设计。最后,给出应用实例说明模型的合理性及算法的有效性。
【关键词】:不确定理论 不确定规划 不确定变量 不确定机会约束规划模型 遗传算法
【学位授予单位】:华北理工大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O221
【目录】:
- 摘要4-5
- Abstract5-8
- 引言8-9
- 第1章 绪论9-15
- 1.1 数学规划概述9-11
- 1.2 不确定规划的发展历史及研究现状11-14
- 1.3 主要研究内容14
- 1.4 主要创新点14-15
- 第2章 不确定理论知识15-21
- 2.1 不确定测度和不确定变量15
- 2.2 不确定分布和逆不确定分布15-17
- 2.3 不确定变量的独立性和运算法则17
- 2.4 不确定变量的乐观值和悲观值17-18
- 2.5 不确定变量的期望和方差18-19
- 2.6 不确定规划模型19-21
- 第3章 不确定线性机会约束规划模型研究及应用21-29
- 3.1 不确定线性机会约束规划模型研究21-23
- 3.1.1 不确定线性机会约束规划模型的建立21
- 3.1.2 不确定线性机会约束规划模型的求解21-23
- 3.2 不确定线性机会约束规划模型研究的应用23-29
- 3.2.1 运输能力限制下的运输问题的不确定线性机会约束规划模型23-24
- 3.2.2 运输能力限制下的运输问题的不确定机会约束规划模型的求解24-25
- 3.2.3 应用实例25-28
- 3.2.4 本章小结28-29
- 第4章 不确定多目标机会约束规划模型研究及应用29-40
- 4.1 不确定多目标机会约束规划模型研究29-31
- 4.1.1 不确定多目标机会约束规划模型的建立29
- 4.1.2 不确定多目标机会约束规划模型的求解29-31
- 4.2 不确定多目标机会约束规划模型研究31-40
- 4.2.1 指派问题的不确定多目标机会约束规划模型31-33
- 4.2.2 求解指派问题的不确定多目标机会约束规划模型的混合智能算法33-36
- 4.2.3 应用实例36-39
- 4.2.4 本章小结39-40
- 第5章 不确定目标机会约束规划模型研究及应用40-52
- 5.1 不确定目标机会约束规划模型研究40-43
- 5.1.1 不确定目标机会约束规划模型的建立40
- 5.1.2 不确定目标机会约束规划模型的求解40-43
- 5.2 不确定目标机会约束规划模型的应用43-52
- 5.2.1 指派问题的不确定目标机会约束规划模型43-45
- 5.2.2 求解指派问题的不确定目标机会约束模型的算法设计45-46
- 5.2.3 应用实例46-50
- 5.2.4 本章小结50-52
- 结论52-53
- 参考文献53-57
- 附录 混合智能算法程序57-60
- 致谢60-61
- 导师简介61-62
- 作者简介62-63
- 学位论文数据集63
【参考文献】
中国期刊全文数据库 前1条
1 魏国强;吴亮;杨永清;;应急资源调度的模糊规划模型[J];计算机工程与应用;2011年33期
中国博士学位论文全文数据库 前2条
1 胡娟;油田开发规划模糊优化模型及其应用研究[D];西南石油大学;2012年
2 彭子雄;复不确定变量[D];清华大学;2012年
中国硕士学位论文全文数据库 前1条
1 王莉;基于复合量化的随机规划模型及其在运输问题中的应用[D];河北科技大学;2010年
本文关键词:不确定机会约束规划模型的研究及应用,,由笔耕文化传播整理发布。
本文编号:506396
本文链接:https://www.wllwen.com/kejilunwen/yysx/506396.html