存在时延的有向切换网络分布式PUSH-SUM 平均一致性

讨论存在时延的有向切换网络PUSH-SUM分布式对偶凸优化算法的平均一致性。传统的分布式算法建立在每个个体之间的信息传播是及时可靠的基础上,但现实中可能会因为数据包的丢失或某种其他的原因导致网络个体之间的信息传递出现时延。在目前研究的固定网络的PUSH-SUM 和通过系统扩维把时延问题转化成与之等价的无时延系统的基础上,在分布式PUSM-SUM对偶平均一致性算法的基础上得出以指数的形式一致收敛于平均值。     

有向网络中节点分布的研究

有向网络是管理科学研究的重要工具.有向网络中,活动与结点均为随机变量,大量的研究表明,活动服从正态分布、β-分布或三角分布.在此基础上研究了活动服从正态分布的情况下节点的分布,并进一步求出了数学期望与方差.     

一类复变量优化问题的次梯度投影算法

利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法（CSPM）,该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。     

网络最大流的最大容量有向路算法

针对单源、单汇网络给出最大流问题的一个新算法--最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止.给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法--Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法.该算法完全能够编程实现,仿真试验结果表明,算法效果良好.     

基于有向搜索的蚁群算法及其仿真

为了解决蚁群算法收敛速度慢和易陷入局部最优的问题,提高算法在连续空间中的寻优能力,本文提出了一种基于有向搜索的智能蚁群优化算法。该算法使转移概率较大的蚂蚁个体在解空间中进行局部有向变步长搜索,有效地避免了算法陷入局部最优,缩短了搜索时间,在寻优精确度取得了很好的效果。通过仿真验证了算法的有效性     

基于有向无环图的时间-费用优化调度算法

在网格计算环境中,基于时间限制和费用最小的有向无环图（DAG）调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。     

基于矩阵分析的有向公交网络改进模型

在公交线路中,由于某些站点之间存在有来行无去行的现象,为更加客观地描述公交网络,本文建立有向公交网络改进模型,并以换乘次数最少为首要因素,创建最少换乘矩阵,时间和票价为次重要因素。     

有向复杂网络中的度分布

复杂网络已成为研究传染病动力学的一个基本方法,BA模型是著名的复杂网络模型,该模型假设节点等时间间隔离散进入系统。我们考虑节点到达过程是Poisson过程的有向网络。结果表明,虽然这类网络的稳态平均人度和稳态平均出度分布与节点的到达过程无关,但瞬态入度和出度分布依赖于节点的到达过程。     

BCH-代数的有向集

提出了BCH-代数上的有向集和有向闭包集的概念,并对有向集和有向闭包集进行了初步的讨论.     

有向循环图与有向圈的乘积的研究

本文讨论了有向循环图与有向圈的乘积 ,得到了以下结果 :( 1)有向循环图D(n ;s1,s2 ,… ,si- 1,nl ,si+1,… ,sr)是连通的充要条件。( 2 )设有向循环图D(n ;s1,s2 ,… ,si- 1,s,si+1,… ,sr)连通 ,且n =ls,gcd(n ,s1,s2 ,si- 1,si+1,… ,sr) =l(l>2 ) ,则D(n ;s1,s2 ,si- 1,s,si+1,… ,sr) D(s ;s1l,s2l ,… ,si- 1l ,si+1l ,… ,srl)× μl。( 3)设D(n0 ;s1,s2 ,… ,sr)是连通 ,则D(n0 ;s1,s2 ,… ,sr)×μn1× μn2 ×… μns为有向循环图 gcd(ni,nt) =1(i,t =0 ,1,2 ,… ,s ;i≠t)。gcd(n ,s1,s2 ,… ,sr)表示n ,s1,s2 ,… ,sr 的最大公约数 ,μl 表示具有l个顶点的有向圈     

基于有向无环图的高效区块链共识算法的研究

在传统区块链共识算法的运用中,由于存在会对资源造成严重浪费并且算法效率难以提高等问题,使得人们不断尝试对其进行必要的改革,基于有向无环图的高效区块链共识算法就是在这样的环境下正式诞生。本文认为,应用有向无环图的高效区块链共识算法,不仅能使传统区块链共识算法中的问题得到有效解决,而且能够使双方达成共识的过程更加简单。     

无向网络多级中心的性质、结构及算法

本文提出无向网络多级中心等概念,并深入研究其性质、结构及算法.     

供电网络优化的逐次改善算法

对供电网络优化设计提出了一种新算法。把供电网络优化设计问题抽象成图论问题，应用图论最优化方法解决该问题。同时提出了多边形变换的方法，对供电网络逐次优化，阳终得到一个费用最小化网络。     

含分布式电源的配电网重构优化算法研究

针对含分布式电源(Distributed Generators,DG)配电网络优化运行的问题,进行了配电网重构优化算法的研究,对含有DG的配电网络应用改进二进制粒子群优化算法进行重构,建立基于多种负荷方式(最大、最小、一般负荷方式)的配网重构模型,建立计及DG的配网辐射状判定依据,并对配电网潮流计算进行了改进,使其适用于拓扑结构变化频繁的网络。最后运用IEEE33节点测试系统对所提算法进行仿真验证,结果表明所提优化算法可使含DG配电网络的网络损耗明显降低,在一定程度提升系统的电压水平。     

Fuzzy有向图中有向路及有向圈存在的条件

对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilton圈存在的条件。     

仿生优化算法在片上网络映射的应用研究

片上系统发展到片上网络阶段,能耗问题已经成为片上网络技术的重要约束。在片上网络映射中应用了生物仿生算法—蚁群优化算法使系统能耗达到优化,实验表明蚁群优化算法运用较好的局部搜索算法可以很快地收敛,针对不同的应用,可以减少15%-40%的通讯能耗。     

基于禁忌算法的长沙移动网络优化

移动网络优化问题是一个NP难问题,所以它并不能保证在合理的运行次数里就找到最优的方案。常用的人工智能求解优化问题有遗传算法、蚁群算法和禁忌算法。相对于这几种算法在离散对象的组合优化问题中优势比较明显,而禁忌算法更容易跳出局部极值从而能在更大的范围内寻找到一个较优解。我们开发的基于禁忌算法的长沙移动网络优化软件,通过科学分析采集的数据,从而解决话务阻塞和掉话问题,优化了网络,提高了长沙移动的网络质量。     

计算有向基因组圈图的连通分支的有效算法

基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法.     

求解最小费用流问题的蚁群算法

为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明：该算法是有效可行的.