离散度意义下网络图的优化设计(Ⅱ)

研究在离散度意义下网络图的优化设计理论，获得了在连通分支数及网络图顶点数已知的条件下，网络图所具有的最大离散度结构及相应的构造方法，以及在连通分支最大顶点数及网络图顶点数已知的条件下，网络图所具有的最大、最小离散度结构及相应的构造方法。     

离散度意义下网络图的优化设计(Ⅰ)

研究在离散度意义下网络图的优化设计理论，从而获得了在离散度值及网络图顶点数已知的条件下，网络图所具有的最大，最小离散度结构及相应的构造方法，还获得了在连通分支烽及网络图顶点数已知的和件下，网络图所具有的最小离散度结构及相应的构造方法。     

网络图的韧性度优化设计(II)

研究在韧性度意义下网络的优化设计理论，获得了在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法；在连通分支数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法；在连通分支最大顶点数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法。     

网络图的韧性度——优化设计(1)

研究在韧性度意义下网络的优化设计理论，获得了①在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法；②在连通分支数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法；③在连通分支最大顶点数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法．     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

基于完整度的组织网络核心元素的选择

将图论中完整度的概念推广到组织网络中用以研究组织系统的核心元素，针对组织系统元素个数、元素间互动关系已知构成的连通组织网络图，在完整数给定的情况下，论证了组织网络图最小完整度的数目，给出了完整度最小组织网络图的边数和结构，即在组织系统给定的条件下，可以按照最小组织网络图的边数和结构来确定组织网络的核心元素．为优化组织结构和核心元素选择提供了理论基础．     

用宽度优先搜索求网络图的最短路径

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜Ｖ｜－１层的扩展，即可找出图中从源点出发到其余顶点或任意两点间的最短路径．     

网络图的最优化问题

对网络图进行了一定的处理，给出一个解决最小权的Ｈａｍｉｌｔｏｎ通路问题与最短通路问题的方法。此法易于在计算机上实现，还可以求得ＰＥＲＴ网络图的关键路线问题。     

计算多级链路系统阻塞率的最小路集方法

讨论了多级链路系统的结构及阻塞率计算问题，探讨了ＳＰＣ（程控交换机）数字交换网络的特点。通过定义李氏网络图的最小路集，给出计算复杂交换网络的阻塞率的最小路集算法。与传统方法相比，该算法简便高效，易于在计算机上实现，具有良好的实用价值。     

网络图的边断裂度(Ⅰ)

网络图的断裂度理论是描述具有相同连通度的两个图在连通程度上的差异的重要理论和方法。本文在研究网络图点断裂度的基础上，首次提出了网络图的边断裂度概念，并利用它给出了两个判定连通程度好坏的准则。     

基于最大方差组合的选择性神经网络集成

为进一步提高神经网络集成的泛化能力,提出一种基于最大方差组合的选择性神经网络集成构造方法：首先训练出若干神经网络个体,其次,利用离散人工蜂群算法对这些神经网络个体进行组合优化的全局搜索,选出一个最大方差的个体组合,最后,将具有最大方差的神经网络个体使用简单平均方法进行神经网络集成.将该模型应用与广西东南部的区域降水预报试验,实验结果表明,笔者提出的神经网络集成方法比常用的Bagging集成方法提高了8％以上,能有效地提高神经网络的泛化能力.     

时延脉冲耦合神经网络在最大流问题中的应用

 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDC-DPCNN(modified Dual Channels DPCNN)模型,并将其成功地用于最大流网络的求解.该方法通过快速并行计算,经过反复迭代有限步后可以得到所求解的网络,与传统的算法相比体现了较好的优势.     

网络最大流问题典型组合算法研究

简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题.对网络最大流问题的深入研究具有重要意义和实用价值.     

正则模糊神经网络对保极大值函数类的泛逼近性

在模糊神经网络中将紧集上多元连续函数类推广为保极大值函数类,进而借助于保极大值性研究了紧集上扩展模糊函数类的特性和度量问题。最后,获得三层正则模糊神经网络关于其扩展模糊函数类具有泛逼近性,并通过实例分析了目标输出与正则模糊神经网络实际输出的逼近效果。     

关于无向网络容量扩充的问题

将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .     

无标度网络中基于反馈机制的病毒传播模型

在网络中存在超强传染者的前提下,传统的病毒传播模型在无限规模的无标度网络上不存在病毒传播阈值,许多真实的无标度网络中并不存在这种超强传染者.针对这一问题提出了无标度网络中基于反馈机制的最大传染能力限定的病毒传播模型.通过数学方法证明了该模型中病毒传播阈值是存在的,最后通过数据仿真分析了反馈机制、最大传染能力值对网络感染率、控制病毒扩散以及传播阈值的影响.这为控制真实网络中的病毒传播提供了重要的参考依据     

基于遗传算法的复杂网络节点匹配问题

为提高已知匹配节点较少情况下的网络节点匹配精度,提出一种基于遗传算法的复杂网络节点匹配方法。该方法根据网络结构以及已知的部分节点匹配信息,计算节点相似度矩阵,再由遗传算法求得网络间相似度之和最大的节点匹配方案。将其应用于EA随机网络、WS小世界网络和BA无标度网络,结果表明,三种复杂网络的匹配精度均有提高。该结果验证了文中方法的有效性。     

换热网络的分析

给出了换热网络分析的数学模型,用线性规划方法求解换热网络中各换热器物流进出口温度,使热回收量达到最大.依据所编制的程序对实例进行了计算,结果令人满意.     

基于标号法求解网络最大流算法的研究

近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.     

一种WDM光网络中混合波带交换算法研究

波长/波带混合交换是WDM光网络中的一个新的研究热点.提出了一种在WDM多层多粒度交换网络中新的跨层交换路由算法-最大波带链路路由算法.该算法最大限度地利用波带交换链路和波带/波长混合交换链路的容量,仿真表明该算法能降低阻塞率,有效提供网络性能.