基于时控令牌协议的分布式系统临界区访问算法及其排队模型

本文结合在分布式光纤数据接口ＦＤＤⅠ中应用的时控令牌协议,对现有分布式系统临界区互斥访问的令牌环算法进行了改造,使得令牌循环一周的时间得以有效控制,从而为丢令牌的判断提供了理论依据。本文进一步对系统模型进行了分析,建立了相应的排队模型,并对一咱简化模型Ｌ／Ｄ／１／１／ＦＣＦＳ（相关）进行了解析和模拟实验。模拟实验结果显示时控令乍协议下的系统稳定状态是两个稳定状态交替出现形成的。     

分布式数据查询优化算法的研究

分布式数据查询是分布式数据库管理系统的核心,而查询优化算法又是查询处理中的关键技术。分布式数据库管理系统的研究始于20世纪70年代中期,在30多年的发展中,取得了丰硕的成果。但由于分布式数据的分散性,使分布式数据查询比集中式数据查询复杂得多。本文对基于关系代数优化的算法进行了探讨和研究,并应用于实例,取得了较好的优化效果。     

神经网络在项目财务评价上的应用

利用人工神经网络BP算法建立项目财务评价模型,用模糊数学的隶属函数描述评价指标.由隶属函数的峰值和均值组成学习样本训练神经网络,使之具有联想记忆功能,对未在训练中出现的待评价的样本指标也能作出决策,实现项目的财务评价.     

一种IIR线性相位PR滤波器组设计方法的局限性

详细分析了一种IIR线性相位PR滤波器组的设计算法.论证了该算法具有一定的局限性,即:只对两通道有效,而不能完全推广到任意的D(D>2)通道.     

小议如何删除数据结构B-tree的关键字

数据结构B-Tree在文件系统管理中经常用到,是一种平衡的多路查找树。作为一种有效的存取和索引记录的数据结构,它用简单的记录管理和B-Tree的索引引擎来浏览记录、修改文件和索引,使用起来非常简单快捷。这里,重点讨论了在B-Tree中删除关键字的实现思想。     

面向鲁棒性的高速铁路网络列车运行调整计划优化模型

针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.     

基于DSP技术的H.263视频编码协议算法

对H．263编码原理进行了简单介绍，对运动估值中几种主要搜索算法的性能进行了分析比较，完成了H．263的运动图象的编码模拟，最后对其中的搜索算法——十字交叉搜索算法在TMS320 C6211 DSK板上进行了仿真。     

对几种多层前馈神经网络训练算法的研究

多层前馈神经网络具有模式识别能力强、训练算法多样等优点,但是其训练过程的低效率始终是多层前馈神经网络应用和发展的瓶颈。为了解决这个问题,科学家们提出了很多加速训练的算法。本文首先介绍了几种主要的训练算法及其思想,然后通过实验数据对这几种算法的收敛速度进行了比较。在此基础上本文阐明了几种算法的适用范围及其优缺点。     

改进的单亲遗传算法在TSP问题中的应用

本文提出了求解旅行商问题(TSP)的一个改进的单亲遗传算法。首先,定义了距离系数的概念,并据此设计了一种新的贪心基因段交换算子;同时结合一个模拟退火和2OPT局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法。计算机仿真结果表明,该算法是有效的。     

并行处理系统中一种改进的MARY-LO任务调度算法

讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。