论文题目: 不确定环境下网络系统的瓶颈容量扩张问题研究
论文类型: 博士论文
论文专业: 管理科学与工程
作者: 吴云
导师: 杨超
关键词: 瓶颈容量扩张,混合智能算法,随机规划,模糊规划
文献来源: 华中科技大学
发表年度: 2005
论文摘要: 本论文是基于对我国交通通讯等网络中各类网络容量扩张问题进行分析,提出了在不确定环境下的网络容量扩张问题并加以研究. 本文有利于交通运输和通讯部门更好地利用资金,制订合理的网络建设计划加快发展.本文在不确定环境下(单位扩张费用为不确定量),对网络瓶颈容量扩张问题进行研究,并为这些系统提供了统一的建模思想。为了求解所建立的模型,设计了由网络扩张算法,模拟,神经元网络以及遗传算法组成的混合智能算法。实验例子表明该算法性能稳健,精度较高,具有解决复杂问题的能力。本论文主要分为四个部分: 第一部分(即第二章)介绍了确定环境下,单阶段和多阶段网络瓶颈容量扩张问题,给出相应的模型和算法。其中对后面用到的混合算法中的一些方法进行介绍:遗传算法,神经网络算法。第二个部分(即第三章)讨论了随机环境下的单阶段网络瓶颈容量扩张问题,本文假设网络扩张中,单位扩张费用是一些随机变量,它们符合一定的概率分布。根据不确定规划的原理,我们给出了该随机系统的期望值模型,机会约束模型,相关机会模型,并给出了该三类问题的混合智能算法,并通过实例来验证算法的合理性,得到了较好的结果。基于第二部分的单阶段网络瓶颈容量扩张问题的基础,本文的第三部分(即第四章)根据不同的准则,提出了三种随机型多阶段网络瓶颈容量扩张规划,包括期望值模型,机会约束模型,相关机会模型,我们通过应用动态规划的方法来处理该多阶段的问题,给出了相应的混合智能算法。第四部分(即第五章),本文考虑了有时候一些不确定变量是没有概率分布的,但是为了表示它们,需要采用模糊理论,所以在该部分,讨论了在模糊环境下的网络瓶颈容量扩张问题,设计出该系统的期望值模型,机会约束模型,相关机会模型,为了求解这些模型,首先用模糊模拟方法计算不确定函数的值从而得到数据样本,然后训练一个神经网络嵌入到遗传算法中,从而得到一个混合智能算法。大量数据实验表明,该算法是可行有效的。
论文目录:
摘要
ABSTRACT
1 绪论
1.1 选题的目的和意义
1.2 不确定环境下网络容量扩张问题
1.3 国内外网络容量扩张理论研究现状及发展
2 网络瓶颈容量扩张问题研究与启发式算法基础
2.1 单阶段确定型网络瓶颈容量扩张问题
2.2 多阶段确定型网络容量瓶颈扩张问题
2.3 启发式算法基础
3 随机环境下的单阶段网络瓶颈容量扩张
3.1 单阶段瓶颈容量扩张的期望值模型(NBCP-EVM)
3.2 单阶段瓶颈容量扩张的机会约束规划模型(NBCP-CCP)
3.3 单阶段瓶颈容量扩张的相关机会规划模型(NBCP-DCP)
4 多阶段随机网络瓶颈容量扩张
4.1 多阶段规划的相关理论
4.2 随机环境下的多阶段网络瓶颈容量扩张
4.3 随机环境下的多阶段网络瓶颈容量扩张模型
4.4 随机环境下的多阶段网络瓶颈容量扩张模型算法
5 模糊环境下的单阶段网络瓶颈容量扩张
5.1 模糊变量
5.2 模糊网络瓶颈容量扩张
5.3 系统目标指标
5.4 模糊环境下的单阶段网络瓶颈容量扩张模型
5.5 混合智能算法
5.6 数值例子
6 结束语
6.1 论文的主要工作
6.2 文章的主要结论和创新点
6.3 研究展望
致谢
参考文献
附录1 攻读博士学位期间发表的学术论文与取得的研究成果
发布时间: 2006-04-05
参考文献
- [1].超立方中匹配的哈密尔顿圈扩张问题的研究[D]. 王凡.兰州大学2014
- [2].有向网络容量扩张问题研究[D]. 刘耕.华中科技大学2007
相关论文
- [1].有向网络容量扩张问题研究[D]. 刘耕.华中科技大学2007
- [2].不确定多层规划模型与算法[D]. 高金伍.清华大学2005
- [3].不确定优化问题的若干模型与算法研究[D]. 戎晓霞.山东大学2005
- [4].不确定性条件下供应链管理优化模型及算法研究[D]. 田俊峰.西南交通大学2005
- [5].城市交通网络布局与优化策略研究[D]. 陈新.华中科技大学2005
- [6].网络服务设施的截流—选址问题研究[D]. 杨珺.华中科技大学2005
- [7].网络选址中基于时间满意的覆盖问题研究[D]. 马云峰.华中科技大学2005
- [8].分布与不确定环境下的供应链计划优化[D]. 周威.清华大学2005
- [9].不确定环境下的网络优化问题[D]. 计小宇.清华大学2006
- [10].网络容量扩张中的成本效益模型研究[D]. 郝春艳.华中科技大学2006