论文题目: Research on Model and Algorithm about Uncertanin Optimization Problems
论文类型: 博士论文
论文专业: Operations,Research,&,Cybernetics
关键词: 随机规划,合成机会约束模型,二阶段有补偿模型,区间规划,粗糙优化
文献来源: 山东大学
发表年度: 2005
论文摘要: 当今世界处在一个信息时代,信息是人类认识世界和改造世界的知识源泉,人们接触到的各种各样的信息有时候是确定性的,更多的时候是不确定的。对信息如何进行科学地判断、分析、处理,促发了对科学决策系统的研究。此系统涉及的背景范畴体现了多维不确定性,其形态和结构各异,如随机性,模糊性、粗糙型及区间性等。对于多维不确定性问题的决策系统,经典的优化方法通常是无能为力的,虽然已有的随机规划和模糊规划可以解决一部分随机决策系统和模糊决策系统的优化问题,但远未解决多维不确定性的决策系统优化问题的需求。因此建立完善统一的不确定环境下优化理论和方法既有深远理论意义又有广泛应用前景。不确定环境下的系统优化方法——不确定规划与不确定理论正是在这种背景下产生的。不确定规划针对不确定信息环境下的优化决策问题提供建模方法,形成了沟通不确定理论与优化应用的桥梁纽带。不确定优化问题计算的特点是大规模化与方法的综合化,基本算法是混合智能算法,其基本思路是将遗传算法、算法模拟以及神经网络有机地结合为一体,结合问题的数学性质结构特点,同时也可借鉴现有的数学规划算法,来解决大规模计算。 本文的主要工作为:讨论了随机规划的基本模型及内在联系:研究了两种随机规划的重要模型:合成机会约束模型与二(多)阶段有补偿模型的性质与算法;结合选址问题、约简问题研究了区间优化和粗糙优化。 第一章绪论,首先叙述了本课题的研究背景、不确定优化问题的主要分类及现有研究工作;然后在第二节中按照一个主脉线索:建模机理来归纳整理了现有的随机规划基本模型,完善了随机模型关于可行解与最优值的定义,简单介绍为:在实际问题中经常采用的处理规划问题随机变量的方法有两种:一种是等待观察到随机变量的实现以后再作决策,引发了分布问题;另一种是在观察到随机变量实现前便做出决策。在后种情况下,又细分为如下模型: 首先,假设随机变量仅出现在约束集合中,有 (a) 机会约束模型;(b) 惩罚模型;(c) 补偿模型,
论文目录:
English Abstract
Chinese Abstract
Chapter 1 Preface
1．1 Introduction
1．2 Basic Models of Stochastic Programming
1．3 Relation about Basic Models
1．4 Structure of Article
Chapter 2 Integrated Chance Constraints Model of Stochastic Programming
2．1 Expanding of Integrated Chance Constraints Model
2．2 Character of Integrated Chance Constraints Model
2．3 Hybrid Intelligent Algorithm for ICC(β) with Discrete Random Variable
2．4 Polynomial-Time Algorithm for ICC(β) with Continuous Random Variable
Chapter 3 Recourse Model of Stochastic Programming
3．1 Equivalence of Two-stage Model with Recourse
3．2 Dual of Two-stage Model with Recourse
Chapter 4 Two kinds of uncertain optimization problem
4．1 Logistic Location Model with Interval Variable
4．2 Integer Programming Algorithm for Finding Minimal Reduction in Decision Table Based on Rough Set
Chapter 5 Summary
5．1 Main Work
5．2 Innovate Viewpoints
5．3 More Relevant Problem
Appendix Program of algorithm
Bibliography
Acknowledgements
Curriculum Vitae
学位论文评阅及答辩情况表
发布时间: 2005-10-17
参考文献
- [1].不确定优化问题的若干模型与算法研究[D]. 戎晓霞.山东大学2005
- [2].非线性随机规划的稳定性理论研究[D]. 霍永亮.西安电子科技大学2005
- [3].具有均衡约束的随机规划问题的理论与算法研究[D]. 李玉新.大连理工大学2017
- [4].基于随机规划动态投资组合中的情景元素生成研究[D]. 魏法明.同济大学2008
- [5].模糊环境下若干网络优化问题的模型及其算法研究[D]. 葛悦.哈尔滨工业大学2012
- [6].不确定环境下的再制造物流系统库存控制与协调研究[D]. 范文姬.北京交通大学2010
- [7].基于随机规划的虚拟企业风险管理的研究[D]. 卢福强.东北大学2009
- [8].基于效应的随机粗糙规划模型和求解方法研究[D]. 周磊.天津大学2014
相关论文
- [1].不确定系统的鲁棒优化方法及应用研究[D]. 马龙华.浙江大学2001
- [2].不确定系统优化理论与应用研究[D]. 丁晓东.东华大学2002
- [3].非线性多阶段最优控制系统理论、算法及应用[D]. 钱伟懿.大连理工大学2004
- [4].Study on Hierarchical Optimization of City Transportation System[D]. Han Qiang.山东大学2005
- [5].面向不确定环境的集装箱码头优化调度研究[D]. 周鹏飞.大连理工大学2006
- [6].不确定性条件下供应链管理优化模型及算法研究[D]. 田俊峰.西南交通大学2005
- [7].区间参数不确定系统优化方法及其在汽油调和中的应用研究[D]. 蒋峥.浙江大学2005
- [8].免疫算法及其应用研究[D]. 吕岗.中国矿业大学（北京）2003
标签：随机规划论文; 合成机会约束模型论文; 二阶段有补偿模型论文; 区间规划论文; 粗糙优化论文;