一个针对洗牌交换网的最优路由算法

洗牌交换网是最流行的互连网络之一 ,然而 ,它的缺点之一便是缺少最短路由算法 .最短路由算法 ,通常也称为最优路由算法 ,能保证报文在任意一对结点之间沿着最短路径传送 .针对包含 2 n个结点的洗牌交换网 ,文中给出了一个 O(n2 )时间复杂度的最短路由算法 .该算法还可以很容易地适用于立方体连接圈 (CCC) ,且所得到的算法比已有的 CCC路由算法要简单得多 .

基于用户体验评价模型的最优路由选择算法

网络视音频业务的兴起使网络运营商和服务提供商更加关注视音频的用户体验(QoE),而传统的路由算法只能保证所选路径的服务质量(QoS)参数,如延迟、抖动等满足QoS约束的需求,并不能直接反映QoE的信息,从而不能保证所选路径满足QoE需求。基于QoE评价模型,给出以QoE为目标的最优路由选择算法。通过分析QoE表征参数与传统QoS参数的关系,利用QoE表征参数可分解性和QoE表征值非递减性两个性质,给出多项式时间复杂度为O(V log V+E)的QoE_DSP算法。实验和分析表明,该算法能保证所得路径满足QoE需求,同时具有良好的计算扩展性。

步长有限制的双环网络的最优路由算法

双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直径显公式和常数时间的最优路由算法 ,确切地说 ,至多只要 6次算术运算或比较即可确定源结点 0到任一个目标结点的最短路 .这些结果可应用于 6 6族紧优和 30族几乎紧优双环网络的无限族 ,使得对于 5 n 30 0的每个n (n =99和 187除外 ) ,都有G(n ;h)含于上述某个无限族中 .

基于二叉树的有向双环网络最优路由算法

提出了有向双环网络G(N;r,s)路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G(N;r,s)直径d(N;r,s)的显式公式,证明了有向双环网络G(N;r,s)的直径等于二叉树模型的树高,研究了二叉树模型中与路由相关的一些性质.与传统的方法相比,本算法提高了系统的寻径效率.

一类新的层次双环网络及其最优路由算法

用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构。

双环Petersen网络直径公式及最优路由算法

双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。

非静止轨道卫星网络中的最优路径路由算法

深入挖掘卫星运行的规律性和星际链路连接的规则,提出了两阶段最优路径路由算法.算法将路由选择分为静态路由策略与在线路由修正两个阶段,静态路由策略给出不考虑网络流量分布时,数据包选择最少跳数下最短路径的路由选择原则,以虚拟节点的划分屏蔽了卫星网络的拓扑变化;在线路由修正阶段实时监控网络流量分布信息,在静态路由策略的基础上完成路径选择的调整,以达到保证一定QoS的情况下使得全网吞吐量最大的目的.通过仿真,证明本算法在降低运算复杂度、路由开销等方面具有良好的性能.

双目标最优路问题

双目标最优路问题是指在一个图中找这样的路 ,使其权最大 ,费用最少。本文利用几个模型将双目标最优路问题转化成单目标问题 。

一类双环网络的最优路由算法

设2>hn.双环网络),(hnD是如下定义的有向图:其结点集是}1,,1,0{-=nZnL,边集是}10:)(mod),(mod1{-++=ninhiiniiE.设rhrqhwhrrqhn/)/()1(,11,+-=-+=又设这里.本文提出了),(hnD中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.

带有模糊约束的最优路

到目前为止,最短路问题已有很多好的算法,但这些算法都是假定所有弧的长度均为确定的数值;而在实际中,常会遇到一些网络,其所有弧的长度具有不确定性.本文将这种不确定性以模糊数的形式给定,然后提出了模糊最优路的概念,并针对L-R型模糊数给出了具体的算法.

有向双环网络最优路由算法

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。

循环群上4度Bi-Cayley网络的最优路由算法

循环群上4度Bi-Cayley图是二部图,是无向双环网络的一种自然扩展.该网络具有很多良好的拓扑性质,使得其在并行处理网络中具有良好的应用前景.研究了循环群上4度Bi-Cayley网络BC(n;±s_1,±s_2)的最小非负解、最小交叉解和其对应的无向双环网的L形瓦四个参数的关系,并得到了该网络的最优路由算法.

有界变量约束优化的非单调最优路径内点算法

采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降.基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性.

无线传感器网络最优路由算法研究

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。

关于多状态边权网络最优路问题的研究

本文对于多状态边权网络最优路问题进行分析,并给出称号算法。

古树名木旅游最优路线设计与实现

为了提高公众对古树名木的研究、管理及保护政策的认知与响应度,更好地提高社会保护森林资源的意识,设计与实现综合评估价值最优的古树名木旅游路线。对研究区浙江省金华市各区县的人口密度、服务业发展状况、公路密度和古树名木区域分布等作相关性分析,为古树名木旅游线路设计提供可行性分析;通过层次分析法(AHP)对古树名木综合价值进行量化,并进行邻接点矩阵存储;利用Dijkstra算法遍历加权无向图,确定综合价值最优的古树名木节点集(区域内规划和手动预设2种形式);古树名木综合价值最优节点集与百度地图Javascript API进行集成,最终实现最优古树名木旅游路线的规划,从而吸引更多的社会资源投入到古树名木的相关研究中,在一定程度上解决了古树名木前期研究的可操作性不强、社会认知度不够等问题。

基于ACO算法在可重构扫描网络中搜索最优测试链路的应用

为了实现在可重构扫描网络中求解对嵌入式仪器测试时的最优测试链路问题,提出了一种基于ACO算法的必测点约束最优测试链路求解方法。首先,将扫描网络中的整体元素抽象为计算机可以识别的节点网络结构。其次,针对网络中的环路问题,提出“活性”禁忌表,在搜索到必测的节点时释放禁忌表中的节点数据,使得被搜索过的节点能再次被搜索。最后,为了能够更好地搜索最优测试链路,引入信息素系数变化因子,将信息素的更新与网络规模结合,以减小信息素更新幅度,避免搜索后期信息素浓度过度增强导致陷入局部最优。此外,在链路搜索过程中采用自适应的信息素挥发系数,保证算法的收敛速率,提高全局搜索能力。仿真实验结果表明,该算法可以有效地实现可重构扫描网络中必测点最优测试链路的求解,与传统ACO算法相比,该算法的搜索效率更高,具有一定的实用性和适用性。

移位交换网的最优路由算法

移位交换网是重要的互联网络之一 ,在并行计算中有着广泛应用 .然而 ,它缺少任意点对间的最短路由算法 .已有的路由算法都不能保证其任意节点对间都是最短路由 .文中给出了一个最短路由算法 ,也是最优路由算法 ,它使得从源节点到目的节点的任何信息都是沿最短路由传输 .同时 。

一类有向双环网络的最优单播路由算法

有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。