基于Max-tree的连通区域标记新算法

采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率。此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中。而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关。该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的。

基于偏序堆的Prim算法设计与实现

本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。

异步多重休假G^(X)/GI^(Y)/k排队系统排队长度的比较

本文讨论了异步多重休假G^(X)/GI^(Y)/k排队系统的排队长度,运用随机序的理论和方法,通过顾客来到人数、服务次数及服务容量等诸多随机变量在不同窗口下的增凸序,得到了异步多重休假排队系统在这些窗口排队长度的增凸序,通过顾客来到数向量在不同窗口下的超摸序,给出了这些窗口排队长度的增凸序。

大规模定制环境下客户订单分离点的定位模型

以客户订单分离点定位问题为切入点,构建基于成本优化的CODP决策模型,并采用M/M/1排队理论对模型加以改进。仿真分析得出CODP的定位点,并指出采用延迟策略时不能仅仅只考虑制造商的成本,还应该结合供应链中的上下游各企业(如零售商)的总成本,从供应链视角上综合考虑资源的最优化配置。

混流生产系统生产提前期的多目标优化分析

研究了一类考虑多种类型订单达到的多服务台的排队系统,服务时间服从负指数分布,不同类型订单的服务率是不同的。利用该系统对单阶段的装配或加工过程进行建模,应用马尔可夫过程的状态空间方法和全概率分解技术,得到了生产系统在忙期情况下的订单的平均加工时间、平均等待时间和平均逗留时间。最后,提出了一个多目标优化的问题,提出订单在生产线上最短生产提前期和最小加工成本的优化方案,并通过实例分析证明了该模型的估计值是准确的。

分时体制多目标干扰系统干扰资源综合管控

针对先进战机分时体制干扰系统多目标干扰时的资源管理问题,采用多属性决策方法建立了目标威胁等级评估模型,并运用折中排序法(VIKOR)对目标威胁等级进行偏序处理,重新整合了干扰任务请求队列;从空间域、频率域、能量域和时间域4个方面综合分析了干扰资源的限制条件并对干扰效果进行了定量描述;最后提出了分时体制干扰系统多目标干扰资源管理算法。偏序处理后干扰任务请求队列的整合与干扰时机、参数的控制可以有效提高干扰系统的效率,提升干扰系统的智能化水平。

二阶差分的自适应RED算法研究

在现有的AQM算法的基础上,使用经典控制理论中的时域分析方法对ARED算法的内部结构进行分析研究,根据分析的结果设计了新的基于二阶差分的离散控制器,并将其应用到AQM算法中。在NS-2仿真平台上进行了大量的仿真,结果表明:基于二阶差分的ARED算法使得队列长度变得更加稳定,对队列具有更好的控制能力。

文件搜索引擎数据采集策略的优化

在研究传统FTP文件搜索引擎的检索时效性问题的基础上,认为数据采集更新策略是提高其检索结果可访问性的关键影响因素,为此提出了一种有针对性的数据采集更新模型。该模型研究了数据采集更新频率与队列排序两个因子对检索时效性的影响,其中更新频率被设计用于解决在怎样尽可能降低服务器负载压力的前提下保证较高的平均有效下载比率的问题,而队列排序用于解决在一次数据采集更新中怎样确定FTP站点队列采集对象顺序的策略优化。实验结果表明,该策略可以有效地提高检索结果的平均有效链接比率。

FTP搜索引擎数据采集策略的研究

为了解决传统FTP Search Engine的检索时效性问题,提出了一种有针对性的数据采集更新模型。在该模型中,更新频率被设计用于解决在怎样尽可能降低服务器负载压力的前提下保证较高的平均有效下载比率的问题,而队列排序用于解决在一次数据采集更新中怎样确定FTP站点队列采集对象顺序的策略优化。

定点停靠公交站的服务效率与停靠能力研究

在多线路公交站,为规范乘车秩序,实现乘客排队候乘车,需要公交车在公交站内各指定位置进行停靠,即定点停靠。但是现实中定点停靠措施使公交车出现排队拥堵的频率大为增加。鉴于此,首先根据排队论建立了定点停靠公交站排队模型(c_M/M/1型)与自由停靠公交站排队模型(M/M/c型),通过服务指标的比较探讨出现此现象的理论原因;其次,运用排队概率方法建立公交站合理停车位数量的计算模型,并在综合考虑公交车到达频率、平均停靠时间以及可忍受排队概率等因素的基础上,计算两种类型公交车站的合理停车位数量。研究得出,在公交车平均到达率与平均停靠时间不变的情况下,实施定点停靠措施后,公交车站的服务效率会降低,对停车泊位的需求会增加。

一种双端口发射队列及其性能优化

发射队列是超标量处理器的乱序控制部件,也是处理器中的关键部件,对整个处理器的性能起着决定性的作用。提出了一种能够有效提高乱序超标量处理器性能的双端口发射队列结构。该队列能够根据指令之间的相关性,估算指令的发射时机,将指令分配到不同的队列中。对比了2种不同的发射策略对性能的影响,输入端标记执行流水线的策略能够获得较高的IPC性能,最大能提高10.68%。同时对比了采用相同发射策略时,发射队列项数对性能的影响,相比于24项发射队列,32项发射队列能够平均提升2%的IPC性能,最大可以提升8.59%。

基于高层模糊变结构控制的主动队列管理算法

从控制论的角度出发,主动队列管理算法将IP层纳入到拥塞控制机制。该文根据TCP拥塞控制机制的线性化模型,利用线性化模型时延因子的多项式表达式,提出了基于高层模糊变结构控制主动队列管理算法,简化了控制器的设计。NS仿真结果显示本算法提高了拥塞控制的性能和鲁棒性,有效地补偿了时延因子对于控制性能的影响。

用TP801单板机进行微机打印机共享实验

本文介绍用TP801单板机为控制系统,实现多台微机共享打印机的硬件组成和软件设计实验。

超模序及其在离散排队系统中的应用

总结了超模序的一些性质,这些性质充分地说明了超模序能刻划随机向量的正相关性的强度。并证明了一个新的性质。最后给出了超模序在有正相关到达的离散时间排队系统中的应用,得到了队长的一些随机比较结果,并分析了有Bernoulli相关到达和消息长度相关的N源消息到达2个具体的模型。

同输入M/G/∞排队群相关性分析

本文研究了由一个订单到达过程驱动的两个队列的排队群,即每个订单到达都需要两种不同类型的部件。订单按照Poisson过程到达。本文证明了在时刻t到达n个顾客(即订单)的条件下,两个队列的条件联合分布为相依的二维Bernoulli过程,条件边缘分布为二项分布。给出了时刻t联合分布的母函数及相关性分析。对稳态联合队长过程,本文给出了二元母函数的解析表达式,证明它为二维相依的Poisson过程。证明了稳态下两个队列的输出过程为二维相依的Poisson过程。

长周期倒计时信号控制对排队消散特性的影响

长周期和倒计时是中国相对于发达国家城市道路交叉口信号控制方案的两个独有特征。基于实证数据分析两类信号控制特征对车辆排队消散特性的影响。共观测天津市两处典型的长周期倒计时信号控制交叉口的7条直行车道。实证数据表明,中国城市道路交叉口长周期倒计时信号控制下的排队消散过程大致可分为3个阶段:启动阶段、稳定阶段和上升阶段。通过有序样品聚类的方法确定3个阶段的分割点。这与HCM 2010等经典理论假设的排队消散特性明显不同,因此分析传统通行能力估计算法HCM 2010的适用性,并提出简单线性法、抛物线法和两段线法3种通行能力估计方法以减少传统方法估计中的误差。通过比较发现,抛物线与两段线拟合方法对通行能力的估计较为准确,均方根误差(RMSE)均小于30 pcu·h^(-1)。

具有相依变量成批到达排队系统等待时间的注记

研究了成批到达排队系统G(X)/G/1的基本变量具有相依关系时,等待时间的随机比较性质.证明了当到达批量与到达间隔的相依关系越强时,相应的等待时间越短;当服务时间和到达间隔的相依关系越强时,相应的等待时间越短.同时探讨了基本变量相依时成批到达排队系统的等待时间的界.

利用年龄编码的Bloom过滤算法降低Load-Store队列功耗

考虑Load-Store顺序违例和多线程及多处理器中的Load-Load顺序违例,对基于计数器的Bloom过滤算法进行改进,采用指令年龄编码消除过滤算法引起的错误判定,在不对流水线时序和性能产生影响的情况下,将过滤比率提高了5%以上。

瑞泽RAJ—5800型排队管理系统应用成效初探

门诊是医院诊疗工作的第一线 ,是医护人员接触病人最早、服务病人数最多的医疗部门。门诊的诊疗秩序、工作状况直接体现了医院的综合能力和管理水平。为加快医院的现代化管理步伐 ,营造一个温馨的就医环境和良好的诊疗秩序 ,我院在新门诊楼安装了一套瑞泽RAJ—580 0型排队管理系统。该管理系统设计科学、操作简便、易于掌握 ,具有较高的适用性 ,能提高医院的管理水平 ,改善诊疗秩序。

改进型A＊算法在物流配送网络中的应用

A＊算法是目前路径搜索中应用最广泛的算法，最短路径搜索算法效率是研究人员普遍关注的重点，本文在分析A＊算法的基础上，重点介绍了一种改进型A＊启发式搜索算法，实验结果表明：提出的改进方法极大地减少算法搜索区域，提高了算法的效率，更加适合交通网络的路径导航。