首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
基于能量守恒模型,在求取主电路G参数的基础上,对含前馈Boost变换器电路的动态低频特性进行分析,比较了含前馈电路和不含前馈电路的动态小信号特性。从分析中可以看出,工作于连续导电模式,含前馈电路能较好地抑制电路的线性扰动,从而提高电路的稳定性和动态特性,仿真实例表明,该方法模型简单,精度较高,且易于理解和编程。  相似文献   

2.
LSP的选路算法是MPLS流量工程中的核心问题。在研究了当前LSP最小干扰选路算法的基础上,提出了一种通过平衡链路上的LSP的数量来降低链路之间干扰的动态路由算法。该算法以链路剩余流量和该链路上经过的LSP的数量的函数作为链路关键度,在实现网络资源高效利用的同时降低了算法的计算复杂度。仿真结果表明,和现有的最小干扰算法相比,该算法具有更好的抗干扰性能。  相似文献   

3.
针对蚁群算法在OoS路由应用上的收敛速度慢和易陷入局部最优等缺陷,提出了一种"基于改进的最大-最小蚁群算法的Q0s路由算法",在算法中改进节点选择策略,并将最大-最小蚁群算法与局部搜索结合起来,有效抑制算法的过早收敛,提高了全局寻优能力和收敛速度,使QoS路由优化问题得到很好的解决.  相似文献   

4.
最小最大路划分的一个启发式算法   总被引:1,自引:0,他引:1  
首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式算法.  相似文献   

5.
针对在带负权的有向网络中求最短路的前趋法的不足,结合动态规划思想从提高算法效率方面对其进行了改进,并提出了一种新算法.新算法通过引入变量记录当前节点到宿节点的最短路权,避免了前趋法中比较多条前趋路时反复计算最短路的冗余运算,同时弥补了动态规划不能直接求解带回路的有向网络最短路的缺陷,是一种计算带负权最短路问题的简便方法.该算法对非负权网络中的最短路问题同样有效.最后仿真结果和算例表明了新算法的有效性.  相似文献   

6.
给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R^+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n^4)多项式时间算法.  相似文献   

7.
给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法.  相似文献   

8.
考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题.首先证明所讨论的两个问题的判定形式是NP-完全的,然后对于网络是树的情况,给出了求解问题的算法,该算法的复杂性是O(n2).  相似文献   

9.
关于寻找有向连通图G=(V,E)的最小最大的k条弧不交路的问题是NP-完备的.研究这个问题的推广———有容量限制的k条路问题:①寻找k条路,使得k条路的费用之和尽可能小;②寻找k条路,使得k条路中最长的路的费用尽可能小.给出了问题①的一个最优算法,其复杂度为O(k|V|2),同时证明了该算法对于问题是k-近似的.  相似文献   

10.
提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜索边失量化,结合节点坐标求解邻接边的方向因子,按方向因子的大小可以快速确定搜索边,形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边,通过生成退化图减小下一次搜索的搜索范围,提高了搜索速度,反映出较小的时间复杂度。根据该算法编制了相应的算法程序,成功解决了建筑工程量计算中的外墙壁和房间划分问题。  相似文献   

11.
双馈异步电机在实际工程运行情况下是一种高度非线性动态系统,并且由于其参数随环境的强变化性,常规方法难以实时得到其高精度参数。结合粒子群算法的高效多模态收敛性能以及免疫机理全局优化能力强等特点,研究了分层型免疫协同进化粒子群算法(co-evolutionary particle swarm optimization algorithm based on hierarchical-particle immune, HICPSO)智能计算模型参数。将该方法应用于双馈电机参数辨识与建模,提出了分层型免疫协同进化粒子群算法的双馈电机在线参数辨识。仿真结果表明该算法只需要采集控制过程中的数据,不需要数据手册的电机设计值等其他参数,且能在双馈电机运行实时跟随电机参数变化。  相似文献   

12.
文章描述了定子和转子分别由电网和交-直-交电流逆变器馈电的双馈感应电动机。在双馈电动机数学模型的基础上,对其进行稳态仿真。利用仿真结果设计功率因数调控系统,并对转子侧逆变电路进行设计和控制。考虑到电动机及功率器件的特点,在转子侧通过一个双馈变压器实现与逆变电路的耦合。经调试,系统可达设计要求。  相似文献   

13.
目前的多协议标签交换(MPLS)网络中的标签交换路径(LSP)选路算法,存在所选路径相互干扰、网络资源利用率低等问题.文中针对这些问题,提出了一种基于信道阻力的LSP选路最小干扰算法.新算法中定义了信道阻力的概念,通过对通信网中不同源和目的节点对间的链路阻力求解,来获得各条边的阻力分布,并以干扰后的链路阻力为权值采用Dijkstra算法求得节点对之间具有最小干扰的路径.仿真结果表明,新算法有更好的抗干扰性能和均衡利用网络资源的能力.  相似文献   

14.
以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进.  相似文献   

15.
提出了一种基于量子遗传算法解决多约束QoS路由问题的算法,详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题,给出了算法实现的方法和具体流程.实验结果表明,与其他2种算法相比,该算法不但能满足QoS约束要求,同时可以均衡链路负载,很好地优化网络资源.  相似文献   

16.
本文给出了有向网络分析的一种模糊算法。它是建立在模糊正整数加法的最大,最小运算基础之上的,因而具有可交换性和结合性,似乎克服了[3]中算法只对路的首三点运算才满足结合律的限制。  相似文献   

17.
提出针对移动Ad Hoc网络QoS路由问题的闭环DNA计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费用最小路径,同时给出了算法的生化实现过程.实验结果表明:在不增加算法复杂度情况下获得了QoS路由问题的最优解.  相似文献   

18.
一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法   总被引:1,自引:0,他引:1  
由于Ad hoc网络的动态性和处理能力不强等因素,使得之前的启发式算法和近似算法在解决Qos路由问题中存在很大的局限性.针对Ad hoc网络QoS路由的上述研究现状提出了一种基于免疫-蚁群算法的QoS路由算法.该算法前过程利用人工免疫算法(Artificial Immune Algorithm,AIA)快速寻求较优的可行解,在此基础上算法后过程采用蚁群算法(Ant Colony Algorithm,ACA),利用前过程中人工免疫算法获得的较优可行解,进一步提高求解效率.该算法结合了人工免疫算法与蚁群算法二者的优点,具有并行度高,全局寻优,快速收敛等特点.实验证实,这种算法是行之有效的.  相似文献   

19.
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。  相似文献   

20.
本文提出了一种简化的同轴馈电模型用于分析同轴探针馈电的微带天线。在时域有限差分方法(FDTD)中对于同轴馈电模型一般采用一维电压电流递推方式引入入射波形,同时结合细导线模型模拟同轴线馈电;需要对接地板同轴线接口处的电场值进行特别处理,过程较复杂。简化方法仅采用细导线模型做为馈电端口,在接地板与细导线探针间加电压源激励产生入射波形。省略了同轴线的建模及接口处电场值的处理过程,使得模型更加紧凑。数值仿真验证了该算法的有效性和准确性。  相似文献   

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

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