不确定环境下网络系统的瓶颈容量扩张问题研究

发布时间：2020-05-17 19:18

【摘要】：本论文是基于对我国交通通讯等网络中各类网络容量扩张问题进行分析,提出了在不确定环境下的网络容量扩张问题并加以研究. 本文有利于交通运输和通讯部门更好地利用资金,制订合理的网络建设计划加快发展.本文在不确定环境下(单位扩张费用为不确定量),对网络瓶颈容量扩张问题进行研究,并为这些系统提供了统一的建模思想。为了求解所建立的模型,设计了由网络扩张算法,模拟,神经元网络以及遗传算法组成的混合智能算法。实验例子表明该算法性能稳健,精度较高,具有解决复杂问题的能力。本论文主要分为四个部分: 第一部分(即第二章)介绍了确定环境下,单阶段和多阶段网络瓶颈容量扩张问题,给出相应的模型和算法。其中对后面用到的混合算法中的一些方法进行介绍:遗传算法,神经网络算法。 第二个部分(即第三章)讨论了随机环境下的单阶段网络瓶颈容量扩张问题,本文假设网络扩张中,单位扩张费用是一些随机变量,它们符合一定的概率分布。根据不确定规划的原理,我们给出了该随机系统的期望值模型,机会约束模型,相关机会模型,并给出了该三类问题的混合智能算法,并通过实例来验证算法的合理性,得到了较好的结果。 基于第二部分的单阶段网络瓶颈容量扩张问题的基础,本文的第三部分(即第四章)根据不同的准则,提出了三种随机型多阶段网络瓶颈容量扩张规划,包括期望值模型,机会约束模型,相关机会模型,我们通过应用动态规划的方法来处理该多阶段的问题,给出了相应的混合智能算法。 第四部分(即第五章),本文考虑了有时候一些不确定变量是没有概率分布的,但是为了表示它们,需要采用模糊理论,所以在该部分,讨论了在模糊环境下的网络瓶颈容量扩张问题,设计出该系统的期望值模型,机会约束模型,相关机会模型,为了求解这些模型,首先用模糊模拟方法计算不确定函数的值从而得到数据样本,然后训练一个神经网络嵌入到遗传算法中,从而得到一个混合智能算法。大量数据实验表明,该算法是可行有效的。
【图文】：

多层神经网络结构
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2005
【分类号】：F224

【相似文献】

相关期刊论文 前10条

1 吴云;周建;杨郡;;一类网络瓶颈容量扩张问题[J];武汉理工大学学报(信息与管理工程版);2005年06期

2 宋杰鲲;张在旭;张宇;;油田措施规划的随机期望值模型[J];山东理工大学学报(自然科学版);2006年03期

3 宋杰鲲;张在旭;张宇;;油田措施规划的模糊期望值模型[J];西安石油大学学报(自然科学版);2006年03期

4 裴振奎;陈继东;赵艳丽;刘真;;混合智能算法在模糊规划中的应用[J];郑州大学学报(理学版);2010年03期

5 宋杰鲲;张在旭;张宇;;油田措施配置的随机机会约束规划模型[J];微计算机信息;2007年03期

6 刘丽华;曾玲;;可追加订购报童问题的模糊机会约束规划模型[J];汕头大学学报(自然科学版);2007年01期

7 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期

8 宋杰鲲;张在旭;张宇;;油田增产措施配置的随机相关机会规划模型[J];江西科学;2008年04期

9 徐志敏;;具有模糊资金需求的银行卡网络决策模型[J];计算机工程与应用;2010年16期

10 陈德良;陈治亚;;随机的库存—路径问题的机会约束规划模型与算法[J];模糊系统与数学;2010年03期

相关会议论文 前7条

1 宋杰鲲;张在旭;张宇;;油田增产措施配置的随机机会约束规划模型[A];第三届不确定系统年会论文集[C];2005年

2 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 潘东静;;基于混合智能算法的系统可靠性冗余优化研究[A];第三届中国智能计算大会论文集[C];2009年

4 朱传华;向晋乾;邵晓敏;骆建文;;证券投资组合的随机最优化模型[A];第三届不确定系统年会论文集[C];2005年

5 刘星子;林亮;臧东冉;;不平衡报价的随机规划模型及其混合智能算法[A];第二届中国智能计算大会论文集[C];2008年

6 刘丽华;曾玲;蒋利华;;含模糊参数的可追加订购的报童问题[A];中国运筹学会第八届学术交流会论文集[C];2006年

7 彭锦;饶从军;;基于可信性理论的模糊风险分析：理论、方法及应用[A];第五届中国不确定系统年会论文集[C];2007年

相关博士学位论文 前10条

1 吴云;不确定环境下网络系统的瓶颈容量扩张问题研究[D];华中科技大学;2005年

2 岳辉;不确定环境下再利用逆向物流网络构建研究[D];西南交通大学;2007年

3 宋杰鲲;基于不确定优化理论的油藏经营管理系统决策研究[D];中国石油大学;2007年

4 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年

5 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院（沈阳自动化研究所）;2006年

6 李志敏;非营利知识型组织柔性绩效评价与超契约激励研究[D];天津大学;2007年

7 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

8 王莉;突发事件条件下铁路行车组织模糊随机优化方法[D];北京交通大学;2012年

9 陶文斌;电力市场环境下发电容量充裕性调控机制的研究[D];华北电力大学（北京）;2007年

10 李勇;储层图形（像）融合与富气非线性检测方法研究[D];成都理工大学;2007年

相关硕士学位论文 前10条

1 张利生;地区电网电压无功控制策略研究[D];华北电力大学（北京）;2006年

2 刘乐;抽象空间上的粗糙变量及粗糙规划[D];南京理工大学;2005年

3 高峻;多目标投入产出分析在流程企业生产计划中的应用研究[D];哈尔滨理工大学;2005年

4 鲁民;混合智能算法在电力系统无功优化中的应用[D];华北电力大学（北京）;2006年

5 张世坤;大连市水资源优化配置[D];大连理工大学;2006年

6 朱唯薇;基于混合智能算法的设备布局问题研究[D];天津大学;2008年

7 吴文龙;可直接再利用逆向物流中心选址模型及算法研究[D];北京交通大学;2009年

8 麻倩倩;一类随机机会约束规划的算法及应用研究[D];华北电力大学（河北）;2007年

9 郭清娥;模糊环境下基于电子市场的供应链退货问题模型[D];天津大学;2008年

10 陈果;不确定环境下再制造逆向物流网络优化设计问题研究[D];中南大学;2008年

，

本文编号：2669045