超网络理论及其应用
分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 王志平,王众托编著
出 版 社: 科学出版社
出版时间: 2008-6-1字数: 355000版次: 1页数: 290印刷时间: 2008/06/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787030221407包装: 精装编辑推荐
我们生活在一个由交通、信息.物流、金融、生态、人际关系等各种网络相交织的社会中,这种由网络组成的网络形成了所谓“超网络”,它给人们的出行、货物的流动、资金的流转、信息的流通、社会经济活动的组织带来很多方便,提高了生产效率和生活质量;但是又会带来像传染病的流行、网络病毒的传播、流言蜚语的散布、局部的故障引起大面积乃至于整个系统的瘫痪等危害。 本书对超网络的形成、特征、建模、平衡与优化等基本原理进行了阐述,并介绍了这些理论在交通、物流,电子商务、金融、以及信息与知识管理等领域中的应用,帮助读者对这类复杂系统建立新的理念,掌握分析和优化方法,从而能用新的视角去观察和应对正在迅猛发展的网络世界。
内容简介
本书系统地介绍了超网络理论的基本概念、基本算法、基本理论及其应用。全书共分三大部分:第一部分基本理论和方法:绪论、超图及其相关的模型系统基础理论、超网络流的建模和优化的基本理论。第二部分超图的应用:超网络和超图在知识组织与表示中的应用、超图在主题地图中的应用、超图在聚类中的应用、蜂窝式移动通信系统的超图模型、超图在化学中的应用。第三部分超网络流的应用:电子商务供应链超网络模型、退货供应链超网络模型、闭环供应链超网络模型、金融超网络模型、网络广告资源分配超网络模型、交通超网络模型、远程移动办公与通勤上班办公决策的空间-时间超网络模型、知识协作超网络模型。本书不仅介绍了超网络的基本理论,也介绍了如何应用超网络的部分理论解决实际问题。
本书可作为高等院校理工科高年级学生和研究生的教学参考书,也可供图论、系统工程、管理等专业的研究人员和工程技术人员参考。
目录
前言
第一部分基本理论和方法
第1章绪论
1.1网络系统
1.2超网络
1.3超网络的例子
1.4关于超网络的定义
1.5当前有关超网络的研究
1.6发展展望和有待解决的若干问题
参考文献
第2章超图及其相关的模型系统基础理论
2.1引言
2.2与超图有关的概念及性质
2.3与系统有关的概念及性质
参考文献
第3章超网络流的建模和优化的基本理论
3.1引言
3.2超网络流的建模问题
3.3变分不等式和动态系统
3.4算法
参考文献
第二部分超图的应用
第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实验结果
6.4蛋白质密码数据
6.5网文件数据
参考文献
第7章蜂窝式移动通信系统的超图模型
7.1引言
7.2超图最大独立集的产生
7.3超图及图模型的蜂窝式系统性能比较
7.4容量近似
7.5结论
参考文献
附录
第8章超图在化学中的应用
8.1引言
8.2分子超图
8.3分子超图的识别
8.4分子超图的结构分析
8.5图和超图的不变量
8.6结论
参考文献
附录
第三部分超网络流的应用
第9章电子商务供应链超网络模型
9.1引言
9.2电子商务供应链超网络模型
9.3供应链优化条件的特性
9.4算法
9.5变分不等式的解
9.6数据实例
参考文献
第10章退货供应链超网络模型
10.1引言
10.2退货供应链超网络模型的建立
10.3供应链超网络模型的共赢平衡状态及其求解算法
10.4仿真举例
参考文献
第11章闭环供应链超网络模型
11.1引言
11.2闭环供应链超网络模型中各层决策者的行为及目标分析
11.3基于变分不等式的闭环供应链超网络的平衡条件
11.4实例分析
参考文献
附录
第12章金融超网络模型
12.1引言
12.2带中间商和变权的金融超网络模型
12.3特性
12.4算法
12.5数值例子
参考文献
第13章网络广告资源分配超网络模型
13.1引言
13.2网络广告超网络模型
13.3网络广告超网络优化模型及求解算法
13.4实例分析
参考文献
第14章交通超网络模型
14.1引言
14.2有环境标准的交通网络平衡模型
14.3定性性质
14.4有政策指示的双标准模型
14.5算法
14.6多种例子
参考文献
第15章远程移动办公与通勤上班办公决策的空间-时间超网络模型
15.1引言
15.2模型
15.3定性分析
15.4算法
15.5数据实例
参考文献
第16章知识协作超网络模型
16.1引言
16.2知识协作网络模型
16.3定性属性
16.4计算程序和数值实例
参考文献
书摘插图
第3章超网络流的建模的优化的基本理论
3.1引言
在超网络的各种属性中,网络流是其中最重要的属性之一。自然界中网络的存在和人工网络的组建,大多是为了保证物质、能量、信息的流通。在超网络中,各类网络流又是有着相互作用的。
在可以使用图论描述的一般网络中,人们已经研究过一些网络流的问题。例如,最大流问题研究了网络中由于网络边的流量限制,从一个初始点到某一目的点的最大可能流量问题;最小费用流问题研究了由于网络边的流量和费用影响,从一个初始点到某一目的点的最小费用的流量配置问题。另外,像最短路径问题也是和网络流有关的。在超网络中,由于多级、多层次、多种网络流或者多准则等问题,以及物理网络(如交通、能源网络)和抽象网络(如金融网络、知识网络、社会网络)交织在一起,使得网络流的研究更加复杂。但是各类网络还是有一些共性和相似性,使得人们能够从统一的观点来对网络加以研究。
这些相似性表现在下面几个方面:
(1)结构方面的相似。各类网络的节点和边的属性虽然不同,例如,运输网络的节点是车站、机场,连接边是道路、航线;通信网络的节点是网站、卫星,连接边是有线或无线讯道;知识网络的节点是文档、主题,连接边是知识间的关联,但是网络的拓扑确实相似。特别是像交通、能源、供水、电信等网络都属于基础设施,都是为居民服务的,所以很多节点是设在一处或附近,而网络边的路径也很相似,有时候网络就是同构或者同态的。
(2)网络流特点的相似。尽管各类超网络中的网络流物理属性各不相同,但却具有一些共性。例如,都是按照需求产生网络流的,其产生或流动带有随机性,也就是说,需求带有起伏波动。例如,电讯线路中的信息量决定于分散在各处的用户需求,电力网络也是如此。其次,就是一些物理性质的网络流在网络中是有容量限制的,而且,流量在节点上是要达成平衡的。还有,就是网络都需要保证安全工作,避免故障。
(3)系统运行方面的相似。由于这类网络系统多半是公用基础设施,所以在投资、规划、设计、维护、运行等方面的特点都很相似。
……