GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.

最小独立闭合环深度优先算法的一点改进

针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。

基于算符优先算法的逻辑表达式合法性判断

基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的 ,比如 :文件检索 ,信息查询等等 .而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符 ,例如 :与、或 ,并且逻辑表达式中的组成字符串只能做简单的与、或运算 ,使得逻辑表达式的表达能力有限 ,用户使用的灵活性小 .本文针对上述问题进行了研究 ,采用算符优先算法给出了对该问题一种非常实用而又简练的实现方法 ,不但实现了普通搜索引擎所支持的简单的逻辑表达式的合法性判断功能 ,而且扩展了所支持的逻辑表达式的逻辑表达能力 :支持非运算 ;增加了支持逻辑表达式的优先级算符“(”和“)”.这使得逻辑表达式的表达功能和表达灵活性都得到很大的增强和提高 .本文给出的算法还可用于许多其他的基于字符串的逻辑表达式的操作功能 .

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,选择了一种适用于GMPLS网络的路由算法,而且阐述了满足我们需求的设计方案。

基于最早截止期优先算法的过渡过程研究

在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。

深度优先算法在创建树形结构中的应用研究

为了让软件系统可以对树结构进行灵活管理,对相关学者提出的生成动态树结构的方案进行改进,给出了以数据表自关联的方式对节点信息进行存储,提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法抽取节点信息,并按照树结构方式对节点进行排序,依据排序结果以及节点类型生成树结构,实现了一种具有很好可移植性、可扩充性和可维护性的无限级动态树。最后,将动态树植入学校管理系统,通过实验证明,植入该树结构之后系统具有界面结构性强、信息层次清晰、用户操作简单等优点。

0-1背包问题的深度优先算法

本文介绍了０－１背包问题的一种深度优先（ＤＦＳ）算法，并用概率分析方法给出了算法的时间复杂度和空间复杂度，一般情况下，其时间复杂度在Ｏ（ｎ）到Ｏ（１．５）之间。工程管理上的一类整数规划问题都可归结为０．１背包问题。

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。

基于MFQ的补丁优先算法的研究与实现

目前采用的视频流调度算法,没有充分利用补丁流满足服务率高而占用系统资源少的优势,系统效率较低．为了提高效率,提出了一种基于 MFQ 的补丁优先算法,并给出了该算法的系统流程。通过对实验结果的比较,该算法在用户请求撤销率、节目调度不公平性和用户等待时间方面有明显的优越性．

广度优先算法在爆管分析中的优化与实现

爆管分析是城市地下管线管理系统中的一个重要内容,但目前多数地下管线管理系统采用的爆管分析算法和管线数据结构难以提供最优的爆管分析解决方案。先利用Geodatabase网络数据模型将管线数据建模为逻辑网络和几何网络,并在管线数据模型中明确表达管线中资源的流向,一体化集成存储管线数据;再利用ArcEngine相关网络访问接口扩展优化传统的广度优先算法,以实现有流向环状管线的爆管分析功能。

用广度优先算法处理并行调度中的任务运行滞后问题

针对分布式系统中多任务系统并行调度的运行滞后问题，本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。

用于多媒体的最早截止时间优先算法改进

对经典实时调度算法之一的最早截止时间优先算法进行研究,提出一种基于动态死线时间的改进方法,避免了瞬时过载导致的系统不可预测的行为.实验表明,本方法保证了连续多媒体应用的服务质量,达到较高的资源利用率,使该算法更加适合多媒体应用环境.

用深度优先算法处理并行调度中任务运行提前结束问题

本文将深度优先算法（ＤＦＡ）引入分布式系统的处理机调度中，用以处理任务运行提前结束问题，文中给出有关的数据结构和实现方法，最后是仿真结果及简要分析。

多机系统中任务运行实时处理的深度优先算法

采用深度优先算法，处理任务运行滞后问题。文中给出部分仿真结果及简要分析。

深度优先算法在多目标SVM模型中的仿真应用

针对目前多阈值的多目标输出SVM回归算法的预测效果不理想、运算量大的问题,提出采用相同阈值的SVM多目标输出回归算法,将启发式深度优先搜索引入到SVM的参数寻优过程中,然后用改进的序列极小化特征选择算法优化SVM特征。仿真结果说明采用深度优先算法对参数优化,效果相对较好,在多目标优化问题中的应用研究具有广泛的应用前景。

求解旅行商问题的整体优先算法

针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。

基于累计价值的最小松弛度优先算法

针对最小松弛度优先算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换问题,采用任务的裕度和累计时间价值两个优先级的判定原则,这样对于正在执行任务裕度相同或相近,将要发生抢占时,使用累计价值作为评定标准,来达到减少任务间不必要切换,减少处理器开销的目的。经过对改进算法分析,满足可调度性原则,同时仿真结果表明,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显。

乘用车物流运输计划的远程优先算法

为提高乘用车物流运输效率,降低运输成本,首先以轿运车装载总长度最大为目标建立了最大运能数学模型,其次根据目的地位置分布的特点,将目的地分别放置在若干条路径上,提出了远程优先算法,并以轿运车使用数量最少及总行驶里程最短为目标,建立了多目标整数组合优化数学模型。利用该模型对2014年全国研究生数学建模竞赛E题第4问求解,获得了其最优配送方案:轿运车最少使用数量为25辆,其中1-1型轿运车21辆,1-2型轿运车4辆,最短总里程为6404。

多业务蜂窝移动通信系统中发起呼叫排队的理论分析及其对切换优先算法的性能改善

分析了切换优先级算法中发起呼叫排队的可行性和具体算法流程 ,并比较了使用发起呼叫以排队前后的切换算法的性能改善。一般的文献里都没有对始发呼叫加以排队 ,但实际上用户为了接通一个呼叫总是会等待一段时间 ,这就给了始发呼叫排队的可能。提出了一种符合实际的丢失呼叫限制等待 (LCLW)模型 ,给出了它的流程图并将其应用到混合切换优先级算法中。最后分析了在多业务蜂窝系统中发起呼叫排队对切换指标的性能改善 ,并加以模拟。从模拟结果中可以看出发起呼叫排队后算法性能得到了较好的改善 ,呼叫阻塞率大大降低 ,而且对切换阻塞率并无大的影响。

用于Canny算子边缘检测的广度优先算法研究

针对一阶导数Canny算子边缘检测图像断裂处较多以及连通性较差的问题,研究给出了基于广度优先的边缘连接算法,通过连接边缘检测图像的端点减少边缘检测图像的断裂处数量,在Canny算子的基础上实现了图像边缘的优化。该算法通过调节阈值使得图像端点既能得以较好连接,同时不会增加假边错边的数量。这种基于广度优先的边缘连接算法不依赖于图像梯度和图像自身,可以针对边缘图像断裂处主动做出边缘预测,从而成功连接细小的断裂边缘。同时对优化算法的查全率和连通分量给出了定量评估。研究结果表明,基于广度优先算法的边缘连接算法可以减少Canny算子检测结果中的图像断裂点,提高对Canny算子检测的正确率,有效地改善了边缘图像检测的连通性。