| 【中文题名】 | 模糊环境下的两阶段规划问题 |
| 【英文题名】 | Two-stage Programming Problems in Fuzzy Environment |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2004-9-20 |
| 【中关键词】 | 模糊两阶段模型,模糊模拟,完全信息价值,禁忌搜索算法,, |
| 【英关键词】 | Fuzzy Two-stage Programming,Fuzzy Simulation,EVPI,Tabusearch Algorithm, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>模糊数学>> |
| 【论文摘要】 | 在模糊决策系统里,本文通过可信性理论提出了一类新的模糊两阶段规划问题,并且讨论了模型的一些基本性质。然后给出了模型三个解的概念,即WS解、RP解和期望值解,并由这三个解的概念定义了两个指标,完全信息期望值EVPI和模糊解的价值VFS,这两个指标之间的关系也被讨论。由于一般的两阶段模糊规划是非凸的,无法得到补偿函数的数学表达式,因此不能用传统的优化方法求解。为了解决这个问题,我们将模糊模拟、禁忌搜索和神经网络结合起来形成一个智能算法来求解模糊两阶段规划问题。数值实验的结果表明该算法是可行且有效的。最后,我们应用模糊两阶段规划来求解一个设备选址问题。
本文主要内容如下:
·给出模糊两阶段模型并讨论其具有的性质
·在模糊环境中,给出了三个解定义,即WS解、RP解以及EEV解,并讨论它们之间的大小关系;由这三个解的定义给出了两个新的指标:模型的模糊解(VFS),完全信息的价值(EVPI),并讨论了它们之间的关系
·设计了一种由禁忌搜索算法和模糊模拟以及神经网络混合而成的智能算法,用来求解模糊两阶段模型 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-8 |
|
第1章 绪论 |
8-11 |
|
1.1 问题的提出及研究现状 |
8-10 |
|
1.2 本文的主要内容 |
10-11 |
|
第2章 可信性理论 |
11-14 |
|
2.1 可信性测度 |
11-12 |
|
2.2 模糊变量的数字特征 |
12-14 |
|
第3章 模糊两阶段模型 |
14-18 |
|
3.1 模型的建立 |
14-15 |
|
3.2 模型的性质 |
15-17 |
|
3.3 模型的其它形式 |
17-18 |
|
第4章 模糊规划的三种解概念 |
18-24 |
|
4.1 三种解定义与模糊信息的价值 |
18-20 |
|
4.2 基本不等式 |
20-24 |
|
第5章 算法设计及数值试验 |
24-33 |
|
5.1 模糊模拟 |
25-26 |
|
5.2 禁忌搜索算法 |
26-28 |
|
5.3 模型的求解算法 |
28-30 |
|
5.4 数值试验 |
30-33 |
|
第6章 模型的应用 |
33-36 |
|
第7章 结论 |
36-37 |
|
参考文献 |
37-40 |
|
致谢 |
40-41 |
|
| 【DOI】 | LunWen.ID:2.2008.11904 |