基于AOE网的工作流程主关键路径的研究

工作流建模是工作流管理系统的重要组成部分,工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。根据活动网络图中的AOE网来展示工作流模型,把对AOE网的关键路径的求解算法应用到工作流的关键路径的求解中来。     

基于EVM矩阵求解关键路径的方法

通过AOE(activity on edge)网络的邻接矩阵,构建一个算法求出EVM(earned value management)矩阵用于求解AOE网络中所有的工作路径以及关键路径。与传统算法相比,该算法实现简便,求解路径全面。考虑到AOE网络节点的增减、边权值的变化,该算法无需重新计算改变后的AOE邻接矩阵和生成新的EVM矩阵,只需对原有的EVM矩阵进行部分改变即可用较小的计算开销得到正确的结果。     

AOE网络技术在采煤工序优化设计中的应用

采煤工序优化设计是采区优化设计的重要一环。本文采用数据结构中AOE网络技术求解采煤工序设计网络图的关键路径,来优化采煤工序,进而编制合理的循环图表。     

基于十字链表存储法的关系元与物元的研究

利用图的十字链表存储法探讨关系元与物元在计算机中的存储问题。将它们的拓展分析研究转化为对数据结构中图的研究,并结合图的相关特性,去发现和解决复杂的矛盾问题。通过结合AOE网的操作,找到了解决矛盾问题的关键路径。     

基于可重构多处理器系统的AOE网问题的并行算法

研究了基于三维Ｍｅｓｈ连接的可重构总线处理器系统的ＡＯＥ网问题的并行算法。提出了ＡＯＥ网中拓扑排序问题和关键路径问题并行求解的有效算法，并且证明了其时间复杂性为Ｏ。     

用遗传算法求解AOE-网中的关键路径

应用遗传算法的基本原理求解关键路径,根据问题的性质对遗传算法做了相应的改进,使该算法能高效地求出一批近似的关键路径,并给出了算法实现的步骤.     

一种检测电路中关键路径的新算法

伪路径的存在严重影响了对大规模集成电路的定时分析．为了克服该问题,文中给出一种基于SAT和GRASP求解算法的识别伪路径的方法,在此基础上引入动态期望值的手段得到一种检测组合电路中的关键路径的快速方法．实验证明,该方法可以在微机环境下对一些大规模的基准电路实现对关键路径的快速检测．对规模为几千个逻辑门的基准电路,该算法可以在半分钟内得到电路的关键路径,而且可以将关键路径时延减小,为确定精确的电路时延提供了依据。     

基于活动的工作流关键路径算法

计算关键路径是研究工作流时间问题的重要步骤,现有算法大多是基于工作流控制结构的规约与化简的,对工作流模型要求较高,不能计算控制结构的"部分覆盖",限制了其应用.首先给出一个描述活动延迟的工作流模型,然后将工作流网看作一个M/M/1队列网,讨论工作流活动在各种结构中的到达率与时间延迟,提出一种基于活动的关键路径算法.算法降低了对工作流模型结构的要求,解决了控制结构"部分覆盖"的计算问题,提高了算法的实用性.     

基于自适应的配电网分布式电源优化配置研究

针对分布式电源接入配电网引起的电压越限和电能质量下降等问题,提出了一种具备自适应特性的分布式电源优化配置方法. 建立了光伏、风电两种典型分布式电源的数学模型,分析其功率输出特性. 构建了同时考虑发电成本、环境成本、有功网损折算成本三项指标的分布式电源优化配置模型. 针对多目标函数和多约束条件的优化配置模型,应用自适应粒子群算法求解,实现学习因子和惯性权重自适应调整以提高算法的寻优性能,由此得到分布式电源的最佳接入位置和容量. 最后,以IEEE33节点配电系统为例进行仿真验证. 结果表明,自适应粒子群算法与传统粒子群算法和混沌粒子群算法相比,求解得到的优化配置方案可达到更好的供电可靠性和经济性要求.     

基于改进Jaya算法的双资源约束柔性作业车间调度

考虑工人操作熟练度对双资源约束柔性作业车间调度的影响,提出改进的Jaya算法对其进行求解。与经典柔性作业车间不同的是,双资源约束柔性作业车间调度问题（DRCFJSP）需要同时处理工件排序、设备分配和工人指派3个子问题。通过改进标准Jaya算法以使其适用于求解具有最小完工时间准则的DRCFJSP,具体改进包括设计三维向量编码方案,结合设备、工人和工件的集成特征进行种群初始化,围绕车间调度离散化特点扩展算法更新迭代机制,并设计了基于关键路径的局部邻域搜索策略和接受准则。对扩展后的柔性作业车间测试算例进行求解,并与现有算法进行比较,结果表明：本文算法具有一定的有效性和优越性,表明本文优化调度方法能在有限的资源下实现人员合理配置和工件快速排序。     

二端网络流问题的一个综合算法

本文是用同一个算法,根据不同的输入数据,来解决线性二端网络流的各种类型问题,这在运输问题及C PM日程问题中,使用较为方便,也适合在计算机上实现.     

移动机器人路径规划仿真平台设计

路径规划问题是智能机器人研究的关键问题之一。笔者开发了一个智能机器人路径规划的仿真平台,该系统可用作机器人离线路径规划研究。系统的路径规划器首先将障碍物体变换到位姿空间中,再在位姿空间中进行路径搜索,根据指定的机器人起始位置及目标位置产生准优化路径。主要应用时变势场法、遗传算法、栅格法3种规划算法对机器人行走路线进行了模拟。同时,提出了一个有效的引入遗传算法的（FNA）算法,并给出了仿真结果。     

波带交换光网络中的一种动态路由和波长分配算法

分析了波带交换(WBS)光网络中多粒度连接的特点,提出了一种新的动态路由和波长分配算法——最长波带通道(LBP)算法。为了有效地减少网络成本和网络的阻塞率,LBP算法在业务到达时按照尽量利用已存在的最长波带通道、新建波带通道和新建波长通道等不同的优先级顺序来实现连接的建立。本文比较了此算法下采用不同节点交换比例和不同路由方式时波带交换网络的阻塞性能,并分析了不同业务量时多粒度交叉连接节点的最佳交换比例,所得结果对波带交换网络的设计具有一定的指导意义。     

轨道交通网络有效路径搜索算法的改进及实现

城市轨道交通网络有效路径的判定是网络客流路径分析的基础和关键。本文分析了轨道交通网络节点的处理方式,给出了有效路段和冗余路段的定义和判定规则,在实际应用中发现由于网络节点的特殊处理方式,搜索得到的部分有效路径中存在冗余路段,通过设置换乘节点变量和对路径换乘节点序列的子序列的判断,提出识别冗余路段的方法,并在现有的搜索算法中增加冗余路段的判定步骤,从而改进了算法。在实例计算中,合理确定网络伸展系数的取值,运用Python脚本语言编程实现改进后的算法。程序运行结果表明改进后的算法能正确筛选出轨道交通网络的有效路径,并输出完整的有效路径信息,验证了算法的有效性。     

A coarse-grained differentiated routing algorithm in multi-protocol label switching traffic engineering

A new coarse-grained differentiated least interference routing algorithm (CDLI) with DiffServ-Aware was presented. This algorithm is composed of off-line and on-line stages, taking into account both real-time traffic and best-effort traffic. Off-line stage is to determine the shortest path set disjointed path (DP) database for real-time traffic, and to identify link critical value by traffic profile information of real-time traffic and DP database. On-line stage is at first to select route in the DP database for real-time traffic, if there is no path to meet the needs, the dynamic routing will be operated. On-line routing algorithm chooses the relatively short path for real-time traffic to meet their bandwidth requirements, and for best-effort traffic it chooses a lighter load path. The simulation results show that compared with the dynamic online routing algorithm (DORA) and constrained shortest path first (CSPF) algorithm, the new algorithm can significantly improve network throughput and reduce the average path length of real-time traffic. This guarantees quality of service (QoS) of real-time traffic while improving the utilization of network resources.     

网络可靠度的不交分解算法

不交分解算法是应用分解方法把网络分解成若干个不交的部分,并应用循环算法计算网络的可靠度。该算法将分解和不交和方法融合在一起,主要思想是寻找最短路,然后进行不交分解。由于不交分解算法在计算过程中逐步分解。因此可以根据具体网络,随时选择具体最短路以及最短路中的具体边进行分解。这样就简化了同类算法。与Locks算法相比,可以得到更少的不交项。     

WSNs中基于协作通信的分簇路由算法研究

针对无线传感器网络数据信息传输可靠性,提出一种无线传感器网络中基于协作通信的分簇路由算法。该算法主要对分簇、簇间路由和簇内路由三个阶段进行了设计,依据信噪比寻找满足网络数据传输可靠性的最佳路由,实现源节点和目的节点之间的协作通信。仿真结果表明,无线传感器网络中基于协作通信的分簇路由算法能够有效地优化网络路径,提高频谱利用率,增强数据信息传输的可靠性。     

基于MapX的行车路线动态优化算法研究

考虑到道路交通状况的时变性和不确定性,结合基于出行者特性的路线优化方法（TC-B算法）的思路划分路网,对传统的最短路算法进行改进,提出了一种行车路线动态优化算法.该算法将城市路网按出行者特性划分为主要道路和次要道路,提高了路网搜索速度.为了在诱导软件中实现笔者提出的行车路线动态优化算法,还采用ActiveX组件MapX,建立了长春市区的局部试验路网,利用MapX实现了动态路阻矩阵和试验路网在诱导软件中的数据绑定及实时更新,达到了动态路径诱导的目的.     

一种保证负载均衡的网络资源分配算法

为了避免或延迟网络瓶颈的出现,使网络提供最大的服务能力,提出了一种路径级资源分配算法——P-ERA算法．在其基础上,又根据链路拓扑位置及不同源结点注入流量等因素,提出一种保证负载均衡的网络资源分配算法——N-ERA算法．它通过量化的路径选择以及合理的资源调配,可以在保证用户业务服务质量的同时,实现网络资源的充分利用．仿真结果也证明,相对于其他的资源分配算法,N-ERA算法具有更高的业务接纳率和更加均衡的资源利用率．