论文题目: 不确定优化问题的若干模型与算法研究
论文类型: 博士论文
论文专业: 运筹学与控制论
作者: 戎晓霞
导师: 刘家壮
关键词: 随机规划,合成机会约束模型,二阶段有补偿模型,区间规划,粗糙优化
文献来源: 山东大学
发表年度: 2005
论文摘要: 当今世界处在一个信息时代,信息是人类认识世界和改造世界的知识源泉,人们接触到的各种各样的信息有时候是确定性的,更多的时候是不确定的。对信息如何进行科学地判断、分析、处理,促发了对科学决策系统的研究。此系统涉及的背景范畴体现了多维不确定性,其形态和结构各异,如随机性,模糊性、粗糙型及区间性等。对于多维不确定性问题的决策系统,经典的优化方法通常是无能为力的,虽然已有的随机规划和模糊规划可以解决一部分随机决策系统和模糊决策系统的优化问题,但远未解决多维不确定性的决策系统优化问题的需求。因此建立完善统一的不确定环境下优化理论和方法既有深远理论意义又有广泛应用前景。不确定环境下的系统优化方法——不确定规划与不确定理论正是在这种背景下产生的。不确定规划针对不确定信息环境下的优化决策问题提供建模方法,形成了沟通不确定理论与优化应用的桥梁纽带。不确定优化问题计算的特点是大规模化与方法的综合化,基本算法是混合智能算法,其基本思路是将遗传算法、算法模拟以及神经网络有机地结合为一体,结合问题的数学性质结构特点,同时也可借鉴现有的数学规划算法,来解决大规模计算。 本文的主要工作为:讨论了随机规划的基本模型及内在联系;研究了两种随机规划的重要模型:合成机会约束模型与二(多)阶段有补偿模型的性质与算法;结合选址问题、约简问题研究了区间优化和粗糙优化。 第一章绪论,首先叙述了本课题的研究背景、不确定优化问题的主要分类及现有研究工作:然后在第二节中按照一个主脉线索:建模机理来归纳整理了现有的随机规划基本模型,完善了随机模型关于可行解与最优值的定义,简单介绍为:在实际问题中经常采用的处理规划问题随机变量的方法有两利:一种是等待观察到随机变量的实现以后再作决策,引发了分布问题;另一种是在观察到随机变量实现前便做出决策。在后种情况下,又细分为如下模型: 首先,假设随机变量仅出现在约束集合中,有 (a) 机会约束模型;(b) 惩罚模型;(c) 补偿模型,
论文目录:
原创性声明
关于学位论文使用授权的声明
中文摘要
英文摘要
第一章 绪论
1.1 引言
1.2 随机规划的基本优化模型
1.3 模型的联系与转化
1.4 本文的结构安排
第二章 随机规划的合成机会约束模型
2.1 合成机会约束模型的扩展
2.2 合成机会约束模型的若干性质
2.3 带离散随机变量的ICC(β)的混合智能算法
2.4 带连续随机变量的ICC(β)的多项式时间算法
第三章 随机规划的有补偿模型
3.1 二(多)阶段有补偿模型的等价形式
3.2 二(多)阶段有补偿模型的对偶
第四章 两类不确定优化问题
4.1 含区间变量的物流配送中心选址模型
4.2 基于粗集的决策表属性最小约简的整数规划算法
第五章 结束语
5.1 论文主要工作
5.2 论文创新点
5.3 进一步考虑的问题
附录 算法程序
参考文献
致谢
作者简介
学位论文评阅及答辩情况表
发布时间: 2005-10-17
参考文献
- [1].Research on Model and Algorithm about Uncertanin Optimization Problems[D]. Rong Xiaoxia.山东大学2005
- [2].非线性随机规划的稳定性理论研究[D]. 霍永亮.西安电子科技大学2005
- [3].具有均衡约束的随机规划问题的理论与算法研究[D]. 李玉新.大连理工大学2017
- [4].基于随机规划动态投资组合中的情景元素生成研究[D]. 魏法明.同济大学2008
- [5].模糊环境下若干网络优化问题的模型及其算法研究[D]. 葛悦.哈尔滨工业大学2012
- [6].不确定环境下的再制造物流系统库存控制与协调研究[D]. 范文姬.北京交通大学2010
- [7].基于随机规划的虚拟企业风险管理的研究[D]. 卢福强.东北大学2009
- [8].基于效应的随机粗糙规划模型和求解方法研究[D]. 周磊.天津大学2014
相关论文
- [1].基于演化算法的多目标优化方法及其应用研究[D]. 汪祖柱.安徽大学2005
- [2].不确定环境下的网络优化问题[D]. 计小宇.清华大学2006
标签：随机规划论文; 合成机会约束模型论文; 二阶段有补偿模型论文; 区间规划论文; 粗糙优化论文;