阻塞流理论及其应用(第2版)
出版时间:
2009-04
版次:
2
ISBN:
9787030235985
定价:
39.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
262页
字数:
338千字
正文语种:
简体中文
5人买过
-
《阻塞流理论及其应用(第2版)》是作者在国家自然科学基金三次资助下进行随机网络中阻塞流理论与应用研究的研究报告,全书分上中下三篇,共12章,上篇主要介绍阻塞流的基本理论,包括网络饱和流、阻塞流、完全截面、阻塞截面等基本概念、定义及其相互关系,研究了确定阻塞截面多种算法,还探讨了求解网络最大阻塞流(最大流)和最小阻塞流(最小流)的算法,并用网络随机流动仿真模型进行了仿真验证;中篇介绍阻塞流在交通网络防阻塞没计、改造和运行控制中的应用及考虑阻塞的最短时间流问题,探讨仿真方法在优化改造中的应用;下篇利用无环最小支撑流的模型来解决在一般图中构造哈密顿轨(或圈)问题的研究结果,提出了构造哈密顿轨(或圈)的自组织算法并论证了算法的多项式性质,在其实证研究中通过大约12000个网络实例和解决一般图中哈密顿圈问题研究的结果,验证了算法的有效性,此外,还探讨了象棋盘中马步哈密顿圈和广义哈密顿圈问题及其解法,附录中给出了几种网络生成器算法源程序清单和若于特殊图中哈密顿圈解的数据。
《阻塞流理论及其应用(第2版)》可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。 绪论
上篇阻塞流理论基础
第1章必备的图论与网络分析知识
1.1图论中常用的名词
1.2最短路问题
1.3最大流问题
1.4最小费用流问题
第2章阻塞流的基本理论
2.1阻塞流的基本概念与定义
2.2网络的理论最小流通能力与其最小完全截集的关系
2.3网络理论最小流通能力的确定方法
2.4阻塞流与阻塞截面
第3章网络的最大阻塞流问题
3.1最大流问题的重新定义
3.2最大流问题的图单纯形算法
3.3图单纯形算法的计算复杂性分析
第4章网络的最小阻塞流问题
4.1求解网络最小流的分支定界法
4.2求解网络最小流的双向增流算法
4.3求解网络最小流的图单纯形算法
4.4关于最小流性质的讨论
4.5求解网络无环最小流的近似算法
4.6最小流算法的计算机实现
第5章交通网络随机流仿真研究
5.1随机流动仿真模型的建立
5.2交通网络随机阻塞流仿真软件设计
5.3仿真结果的分析
中篇阻塞流理论在交通网络设计与运行控制中的应用
第6章阻塞流理论在交通网络设计与运行控制中的应用
6.1交通网络防阻塞设计的基本准则
6.2最小流控制
6.3最大流控制方法
第7章随机流动网络防阻塞优化设计和改造研究
7.1随机流动网络防阻塞优化设计的一般模型
7.2交通网络防阻塞的优化改造
7.3基于评价指标对随机流动网络优化改造及运行的仿真研究
第8章考虑拥堵的最短时间流问题及其算法研究
8.1考虑路段拥堵的最短时间流问题
8.2考虑弧段阻塞的最小风险时间流问题
下篇阻塞流理论在一般图中构造哈密顿圈上的应用研究
第9章阻塞流理论在一般图中构造哈密顿圈上的应用研究
9.1有向网络中哈密顿轨构造问题的网络流模型
9.2在有向网络中构造无环最小支撑流的方法
9.3在一般图中构造哈密顿圈的实证研究
第10章一般象棋盘中的马步哈密顿圈问题及其实证研究
10.1前言
10.2象棋盘中的马步哈密顿圈问题研究的基本理论
10.3广义象棋盘中的马步哈密顿圈问题及其实证研究
10.4有洞棋盘的马步哈密顿圈问题及其实证研究
10.5正方棋盘中广义马步哈密顿圈问题的若干研究结果
10.6大型象棋盘中的马步哈密顿圈实证解
第11章广义哈密顿圈问题及其构造算法研究
11.1广义哈密顿圈问题的界定及其研究的意义
11.2多哈密顿轨问题的支撑流模型及其构造算法
第12章马步哈密顿圈(骑士巡游)在图像置乱加密技术上的应用
12.1基于传统骑士巡游路线的置乱算法
12.2改进算法1——改变骑士巡游矩阵
12.3改进算法2——分块分层置乱的算法
12.4改进算法3——骑士巡游路线与Arnold置乱相结合的算法
参考文献
-
内容简介:
《阻塞流理论及其应用(第2版)》是作者在国家自然科学基金三次资助下进行随机网络中阻塞流理论与应用研究的研究报告,全书分上中下三篇,共12章,上篇主要介绍阻塞流的基本理论,包括网络饱和流、阻塞流、完全截面、阻塞截面等基本概念、定义及其相互关系,研究了确定阻塞截面多种算法,还探讨了求解网络最大阻塞流(最大流)和最小阻塞流(最小流)的算法,并用网络随机流动仿真模型进行了仿真验证;中篇介绍阻塞流在交通网络防阻塞没计、改造和运行控制中的应用及考虑阻塞的最短时间流问题,探讨仿真方法在优化改造中的应用;下篇利用无环最小支撑流的模型来解决在一般图中构造哈密顿轨(或圈)问题的研究结果,提出了构造哈密顿轨(或圈)的自组织算法并论证了算法的多项式性质,在其实证研究中通过大约12000个网络实例和解决一般图中哈密顿圈问题研究的结果,验证了算法的有效性,此外,还探讨了象棋盘中马步哈密顿圈和广义哈密顿圈问题及其解法,附录中给出了几种网络生成器算法源程序清单和若于特殊图中哈密顿圈解的数据。
《阻塞流理论及其应用(第2版)》可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。
-
目录:
绪论
上篇阻塞流理论基础
第1章必备的图论与网络分析知识
1.1图论中常用的名词
1.2最短路问题
1.3最大流问题
1.4最小费用流问题
第2章阻塞流的基本理论
2.1阻塞流的基本概念与定义
2.2网络的理论最小流通能力与其最小完全截集的关系
2.3网络理论最小流通能力的确定方法
2.4阻塞流与阻塞截面
第3章网络的最大阻塞流问题
3.1最大流问题的重新定义
3.2最大流问题的图单纯形算法
3.3图单纯形算法的计算复杂性分析
第4章网络的最小阻塞流问题
4.1求解网络最小流的分支定界法
4.2求解网络最小流的双向增流算法
4.3求解网络最小流的图单纯形算法
4.4关于最小流性质的讨论
4.5求解网络无环最小流的近似算法
4.6最小流算法的计算机实现
第5章交通网络随机流仿真研究
5.1随机流动仿真模型的建立
5.2交通网络随机阻塞流仿真软件设计
5.3仿真结果的分析
中篇阻塞流理论在交通网络设计与运行控制中的应用
第6章阻塞流理论在交通网络设计与运行控制中的应用
6.1交通网络防阻塞设计的基本准则
6.2最小流控制
6.3最大流控制方法
第7章随机流动网络防阻塞优化设计和改造研究
7.1随机流动网络防阻塞优化设计的一般模型
7.2交通网络防阻塞的优化改造
7.3基于评价指标对随机流动网络优化改造及运行的仿真研究
第8章考虑拥堵的最短时间流问题及其算法研究
8.1考虑路段拥堵的最短时间流问题
8.2考虑弧段阻塞的最小风险时间流问题
下篇阻塞流理论在一般图中构造哈密顿圈上的应用研究
第9章阻塞流理论在一般图中构造哈密顿圈上的应用研究
9.1有向网络中哈密顿轨构造问题的网络流模型
9.2在有向网络中构造无环最小支撑流的方法
9.3在一般图中构造哈密顿圈的实证研究
第10章一般象棋盘中的马步哈密顿圈问题及其实证研究
10.1前言
10.2象棋盘中的马步哈密顿圈问题研究的基本理论
10.3广义象棋盘中的马步哈密顿圈问题及其实证研究
10.4有洞棋盘的马步哈密顿圈问题及其实证研究
10.5正方棋盘中广义马步哈密顿圈问题的若干研究结果
10.6大型象棋盘中的马步哈密顿圈实证解
第11章广义哈密顿圈问题及其构造算法研究
11.1广义哈密顿圈问题的界定及其研究的意义
11.2多哈密顿轨问题的支撑流模型及其构造算法
第12章马步哈密顿圈(骑士巡游)在图像置乱加密技术上的应用
12.1基于传统骑士巡游路线的置乱算法
12.2改进算法1——改变骑士巡游矩阵
12.3改进算法2——分块分层置乱的算法
12.4改进算法3——骑士巡游路线与Arnold置乱相结合的算法
参考文献
查看详情
-
全新
江苏省南京市
平均发货15小时
成功完成率82.32%
-
全新
福建省福州市
平均发货12小时
成功完成率71.43%
-
全新
江苏省南京市
平均发货7小时
成功完成率98.08%
-
全新
江苏省无锡市
平均发货8小时
成功完成率96.07%
-
全新
北京市丰台区
平均发货25小时
成功完成率87.77%
-
全新
江苏省苏州市
平均发货9小时
成功完成率95.67%
-
全新
广东省广州市
平均发货25小时
成功完成率82.74%
-
全新
江苏省南京市
平均发货8小时
成功完成率96.29%
-
八五品
广东省东莞市
平均发货9小时
成功完成率93.03%
-
八五品
广东省东莞市
平均发货11小时
成功完成率92.58%
-
全新
江苏省无锡市
平均发货17小时
成功完成率94.41%
-
全新
北京市顺义区
平均发货12小时
成功完成率93.82%
-
全新
北京市西城区
平均发货22小时
成功完成率91.25%
-
全新
海南省海口市
平均发货12小时
成功完成率83.64%
-
八五品
湖南省怀化市
平均发货10小时
成功完成率97.08%
-
全新
北京市朝阳区
平均发货9小时
成功完成率96.84%
-
全新
广东省广州市
平均发货19小时
成功完成率86.79%
-
全新
天津市河东区
平均发货24小时
成功完成率91.06%
-
九五品
北京市石景山区
平均发货12小时
成功完成率88.91%
-
八五品
重庆市南岸区
平均发货18小时
成功完成率77.77%
-
全新
北京市海淀区
平均发货5天内
成功完成率79.94%
-
2009-04 印刷
印次: 2
八五品
吉林省长春市
平均发货5小时
成功完成率98.21%
-
全新
广东省广州市
平均发货17小时
成功完成率88.56%
-
全新
广东省广州市
平均发货18小时
成功完成率87.67%
-
八五品
广东省东莞市
平均发货11小时
成功完成率92.73%
-
全新
北京市朝阳区
平均发货13小时
成功完成率93.46%
-
全新
广东省广州市
平均发货7小时
成功完成率88.78%
-
全新
河北省保定市
平均发货16小时
成功完成率23.53%
-
八五品
河南省平顶山市
平均发货13小时
成功完成率93.78%
-
全新
河北省廊坊市
平均发货5小时
成功完成率93.24%
-
九品
北京市昌平区
平均发货22小时
成功完成率86.85%
-
全新
天津市西青区
平均发货14小时
成功完成率89.85%