WDM网双故障的共享子通路保护算法

研究了WDM网中双故障导致的多链路失效问题,提出了一种共享子通路保护算法。共享子通路保护为每条业务请求计算一条最短的工作路由,并为工作路由上每段子通路各计算两条共享风险链路组分离且代价最小的保护路由。仿真表明,共享子通路保护不仅能有效地保护双故障导致的多链路失效,而且能在资源利用率(阻塞率)和保护切换时间之间进行性能折衷。     

光网络中支持多粒度的子通路保护算法

提出了一种支持多粒度业务的自适应子通路保护算法,该算法根据网络状态动态调整链路权值,选择一条最短路作为工作通路,然后将工作通路分为互不重叠的n个子通路(每个子通路经过的链路数为m),再分别找出各自基于共享风险链路组限制的保护通路。该算法既可保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而能在资源利用率和恢复时间之间进行折中,最后给出了仿真结果。     

基于递归算法复杂度分析的教学探讨

递归算法的复杂度一直是《数据结构》课程的的难点和教学重点,由于递归算法本身的特殊性,通常无法通过分析语句执行频度来计算其复杂度,给教学带来困难,为此,提出一种依据递归算法的特点建立算法模型,列出语句执行频度方程,引入差分方程,采用数学迭代法求解来组织教学。     

程序设计中的递归算法教学探讨

递归算法是程序设计中的常用算法之一 ,也是一种重要的编程方法。掌握递归方法十分重要 ,但递归算法是较难理解和掌握的。因此 ,有必要对如何讲好递归算法做一些探讨。分析了递归算法的特点 ,指出了在递归教学中存在的一些问题 ,并给出了一种有效的解决方法     

WDM网中一种联合优化的自适应保护算法

研究WDM网络的生存性问题,提出了一种联合优化的自适应专用通路保护算法。该算法根据网络拓扑信息和资源使用情况动态调整链路权值,并在此基础上为到达业务连接请求,同时找到一对链路分离的工作通路和保护通路,而且保证二者占用资源总量最少。与文献中已有算法相比,JOA可以降低算法的时间开销,同时还有利于全网负载均衡和少用资源,从而可以有效提高全网资源利用率,进一步降低业务连接请求的阻塞率。通过仿真将所提算法与传统算法进行了对比,给出了仿真结果。     

基于代数非均匀保护码的图像可靠传输

提出了一种适用于具有两个保护等级f1和f2(f1>f2)的循环非均匀保护码的译码算法.该算法通过计算保护能力为f2的子空间的伴随式分量S0来判断保护能力为f1的信息位的取值,进而为该信息位提供f1的纠错能力.将该译码算法用于对图像的非均匀误码保护,可以避免对图像的频率变换,直接在空间域进行非均匀误码保护.仿真显示,该算法可以将图像的峰值信噪比提高2～6 dB.     

同时进行芯片规划的任意元胞模式总体布线

以递归划分的方法来进行同时的芯片规划和全局布线,它是一种把大的问题递归地划分成基本相同小问题的方法。首先采用模糊聚类方法把每一级聚为小于五的几类,再根据聚类构造出递归全局布线图,此图是一颗部分3-树,在它上面存在较好的布线算法,我们给出了在它上面求最小stciper树的算法,并以此算法进行全局布线。     

基于二进制冗余数的递归余数和算法

介绍了递归余数和（ＲＳＲ）算法，在此基础上又提出了一种改进的算法。理论分析表明，改进算法的迭代步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了约５８．６％。     

子问题平衡对合并排序时间复杂性的影响

利用分治法(divide and conquer)来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。     

IEEE 802.16无线信道快速突发均衡的实现

针对IEEE 802.16无线信道进行了仿真,提出了一种工作于该信道的16QAM突发模式的快速均衡器算法,该算法采用Neuman-Hoffman序列的扩展序列进行信道快速估计,及用均衡器系数预加载算法以提高收敛速度,仿真结果证明:算法收敛速度优于递归最小二乘算法。     

澜湄命运共同体建设的意义、动因和路径选择

构建澜湄国家命运共同体是中国周边外交和亚洲命运共同体构想的具体实践，将助力东盟共同体建设，促进次区域稳定和繁荣。本文通过对澜湄命运共同体建设的意义、动因和影响因素分析，提出了澜湄命运共同体建设的路径选择。     

快速排序一个低效问题的完善处理

为了改善含有大量重复数据时快速排序效率低下的问题，提出了简便有效的拟3路划分算法，即每次划分时并不单独分离出等值元素以形成等值区，而是划分后及时排除基准处自然形成的等值区，从而避免了3路划分的困难，仅需对原算法做极少的修改，数值结果表明效果优于其它同类算法。     

WDM光网络中一种不共享风险的路由算法

在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。     

决策系统的快速属性约简算法

针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。     

稀疏数据立方的一种快速计算方法

提出了一种新的稀疏数据立方计算方法CFD(Computation by Functional Dependencies),它采用自底向上的顺序划分数据立方的各个维,同时按自顶向下的顺序计算聚集,从而充分利用了数据立方的各个group-by之间的共性.CFD和以前所有的立方计算方法不同:一是既能避免计算冰山数据立方中不满足最小支持度的group-by,同时也利用了聚集函数的特征来加速聚集计算;二是利用维之间的依赖关系能有效减少划分时间.实验表明,和以前的算法相比CFD的性能明显提高.     

利用单词超团的二分图文本聚类算法

鉴于目前传统文本聚类方法中利用文档间的相似度进行聚类存在的问题,在传统的文本挖掘基础上提出了一种新的文本聚类算法——利用单词超团的二分图文本聚类算法。该算法用文档中单词的关联模式来评估文档间的相似度及主题类别预测,并利用图划分策略来大大降低文档相似度比较算法的复杂度,同时将超团作为特征结构的扩展,可以在一定范围内减少语言信息的丢失,提高聚类效果。经实验证明该算法具有较高的有效性。     

改进蚁群算法在合肥市包河区果蔬配送中的应用研究

路径优化是运输过程中必须考虑的问题。合理的路径既节省时间成本,又提高工作效率。文章引入蚁群算法和改进蚁群算法,利用算法的优越性,解决合肥市包河区处于快速发展状态下居民对果蔬需求的现实性,进而需要研究果蔬配送过程的路径问题,基于找出最优路径解,运用蚁群算法与改进蚁群算法解决果蔬配送,并对两种算法求出的解进行对比分析,找出最短路径,结果说明解决包河区果蔬配送路径的必要性,也说明算法在新环境中的适应性。