首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
路由选择算法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去,以便使得某种指定的费用最小。提出了一种新的有效启发式遗传路由算法,以使网络总时延最小。该算法采用了启发式遗传路由方案,从而获得近似最优解。采用遗传算法的方法可以减少网络路由算法的运算规模,实现逐步求解。与其他已知类似算法相比较,该算法具有较小的时间复杂性。  相似文献   

2.
本文提出了用矢量点乘及叉乘搜索极小封闭区域的算法,把每个极小封闭区域作为一个超单元,采用双线性插值方法,把每个超单元转化为局部坐标系下的规则正方形,按等分的方法对正方形进行网络的自动划分,同时记录局部坐标系下的结点及单元信息,然后又采用双线性插值的方法,把局部坐标系下的单元及结点信息转化为整体坐标系下的信息。约束、荷载及材料参数均采用交互方式输入,用户不需填写任何数据文件,做到真正的图数一体化。  相似文献   

3.
Ad Hoc网络是一种自创造、自组织和自管理的网络,开发良好的路由协议是建立Ad Hoc网络的首要问题.AODV协议是Ad Hoc网络中最具代表性的按需路由协议之一.文中详细分析了AODV的局部修复机制,并在此基础上,讨论了两种典型的改进思想.提出了一种优化算法OPTAORTI,该算法通过对局部修复机制的改进在保证相对少的增加路由开销的同时降低路由延迟.模拟结果表明该算法的路由延迟低于原协议及两个改进算法.  相似文献   

4.
一种新的波分复用光网络动态路由和波长分配算法   总被引:1,自引:0,他引:1  
研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类,提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能。  相似文献   

5.
网络服务质量路由是计算机网络理论研究的重要领域,它是下一代互联网的核心技术之一,新型蚂蚁算法作为探索类算法可用于解决QoSR问题.在研究新型蚂蚁算法后,证明了在一个连通的有限网络中,蚂蚁经过有限步移动后,可到达网络中的任意一个结点.对新型蚂蚁算法的最优性、简单性、鲁棒性、收敛性、灵活性等5种性能指标进行定性分析;对该算法的时间复杂性进行定量分析,并与有关算法进行比较.  相似文献   

6.
用新型蚂蚁算法求解QoSR问题   总被引:3,自引:3,他引:3  
网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息索概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息索较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.  相似文献   

7.
基于能量约束的Ad Hoc网络路由协议仿真与评价   总被引:1,自引:1,他引:0  
基于节点能量的约束,以能量消耗程度、节点终止情况和连通性为指标,Ad Hoc网络4种典型的路由协议在不同的运动场景下进行了比较系统的仿真研究,得出了与相关文献不尽一致的结论.基于仿真结果,认为基于能耗研究Ad Hoc网络路由协议应以节点能耗的平衡性来考虑问题,而不仅仅只以能耗量的多少来衡量协议性能的优劣。  相似文献   

8.
网络路由是网络研究的核心问题,随着网络的发展和网络应用的快速增长,对网络路由提出了更高的要求,网络服务质量路由QoSR(quality of service routing)的研究因此成为计算机网络的重要领域.文中提出了一种扩展的Dijkstra算法,以解决4类QoS参数约束的QoSR问题,该算法能找到每类参数约束的极限值,找到延时、抖动、带宽约束和可靠性约束的较优解,并对该算法进行了复杂性分析与比较,找到QoS参数的极限值对进一步采用探索类算法求解QoSR问题有着重要的意义.  相似文献   

9.
阐述了满足多QoS约束的多播路由问题,描述了适用于QoS多播路由的网络模型,对Prim算法进行改进,提出了一种支持QoS多播路由的多播树生成算法.该算法在多播规模不断扩大的情况下,总代价始终小于其它算法,并且,随着组的规模的增加,其优越性也越明显.最后将该算法与传统算法进行比较,体现算法的优越性与有效性.并通过仿真试验进行了验证.  相似文献   

10.
研究了全光网络中的多播路由和波长分配问题,结合波长图模型,提出了一种波长可变WDM全光网络的多播路由和波长分配算法,算法将路由和波长分配统一进行,通过动态调整节点与当前树的代价值构造时延受限低代价多播树,避免了同类算法的较高复杂性。  相似文献   

11.
为了有效提取航空发动机转子碰摩故障信号,提高碰摩故障诊断的准确性,采用广义S变换方法,把碰摩信号变换到相空间中,在相空间检测和提取故障特征,并与连续小波变换的结果进行了比较。变换分析结果表明:在广义S变换域可以更清楚地反映出信号的时频局域化特性和奇异点位置,易于检测出碰摩点的位置,广义S变换有较好的抗干扰能力,在变换域易于信号与噪声的分离。  相似文献   

12.
本文给出了等值单元、广义状态量、伴随广义状态量等新概念,提出了等值单元定理。   相似文献   

13.
Based on finite element method and finite strip method, a simplified approach was presented to analyze high-rise frame tube structures. The generalized strip element is introduced and then the generalized stiffness matrices for beam and column-line are derived by using the displacement functions that describe the nodal displace-ments and displacement transforms. Furthermore, the formulas for the generalized stiffness matrix of generalized strip element and load arrays corresponding to the displacement parameters were developed. It is shown through a series of numerical computation that the nodal angular displacements at the same floor in a generalized strip element are approximately identical. A comparison of the finite element method and the finite strip method shows that the simolified approach not only is accurate, but also reduces the number of basic unknown quantities.  相似文献   

14.
根据古典决策理论关于货主是理性人的假设,建立了货物的广义流通成本模型、广义采购成本模型、不同运输方式的关联度系数模型及广义采购成本对运价和运输速度的敏感度模型,分析了关联货运市场中客户决策行为与货流再分配的特点及其影响因素。发现不同运输方式运送同一货物会产生不同的广义流通成本,货主根据广义流通成本选择运输方式,关联度系数接近1时,关联市场竞争越激烈,广义采购总成本对运输价格和运输时间的弹性系数分别等于运费和货物在途成本占广义采购总成本的比例,货物时间价值相对稳定,因此,决定货主的运输方式选择和货流分配的力量来自货物本身和运输技术。  相似文献   

15.
讨论了泛非,泛与/或等基本泛逻辑的运算模型和它们的硬件电路实现方案.根据泛逻辑体系和运算的特点,泛逻辑更接近于模糊逻辑.泛逻辑中与/或运算的连续可控性在数学上是完全可以实现的,并可以用多种形式如指数、多项式和三角函数等形式来实现.提出几种指数形式的泛逻辑运算模型,并通过仿真曲线加以比较,得到较理想的运算模型,从而证明泛逻辑在理论上是完全可以实现的.同时介绍了一种较理想模型的硬件电路,通过测试的数据验证泛逻辑运算用模拟电路是完全可以实现的,实验效果良好.  相似文献   

16.
在序线性空间中定义了带广义不等式约束集值优化问题的广义向量Fritz-John鞍点和广义向量Kuhn-Tucker鞍点,建立了二者之间关系.最后,借助广义锥次似凸映射的择一定理,讨论了集值优化问题的弱有效解与它们之间的关系.  相似文献   

17.
讨论了泛非,泛与/或等基本泛逻辑的运算模型和它们的硬件电路实现方案,根据泛逻辑体系和运算的特点,泛逻辑更接近于模糊逻辑,泛逻辑中与/或运算的连续可控性在数学上是完全可以实现的,并可以用多种形式如指数、多项式和三角函数等形式来实现,指出几种指数形式的泛逻辑运算模型,并通过仿真曲线加以比较,得到较理想的运算模型,从而证明泛逻辑在理论上是完全可以实现的,同时介绍了一种较理想模型的硬件电路,通过测试的数据泛逻辑运算用模拟电路是完全可以实现的,实验效果良好。  相似文献   

18.
与已有文献中采用的广义位移不同,选取剪力滞引起的附加挠度作为广义位移,在构造广义翘曲位移函数的基础上,提出了一种分析箱梁剪力滞的解析法.基于能量变分法建立控制微分方程,并导出了简支箱梁的附加挠度和广义力矩计算公式.通过对一个混凝土简支箱梁算例的计算表明,按本文方法计算的跨中截面应力与有限元法的结果很接近,从而验证了方法的正确性.研究结果表明,剪力滞引起的混凝土简支箱梁跨中截面的附加挠度很小,工程实践中可以忽略不计,但是,跨中截面的剪力滞翘曲应力达到初等梁应力的11.4%,工程实践中不能忽略.  相似文献   

19.
To meet the requirement of the real-time, accuracy and multi-target diagnosis of the large radar system,a new fuzzy fault diagnosis method based on directed graph model is proposed in this paper. In this method, the large complex system model is defined using the directed graph model firstly, in which the nodes observing the fault by the hierarchical reconstruction of the directed graph are located, then the fault dependency matrix between these nodes and the fault sources are established. And then, we utilize the sensors’ alarm probabilities under different situations to build the characteristic fault observation matrix in the fault observation space. Finally,the optimized corresponding diagnosis method using a fuzzy function, which describes the similarity between the actual observation vector and the fault’s characteristic vector, is designed. The experimental results demonstrate that the proposed method can achieve high diagnosis efficiency and accuracy. It can be widely used in the real radar system.  相似文献   

20.
在序线性空间中定义了带广义不等式约束集值优化问题的广义向量Fritz-John鞍点和广义向量Kuhn-Tucker鞍点,建立了二者之间关系.最后,借助广义锥次似凸映射的择一定理,讨论了集值优化问题的弱有效解与它们之间的关系.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号