应用于测试资源匹配的婚姻稳定算法改进

下一代自动测试系统中将实现测试资源的动态分配,我们使用婚姻稳定(Stable Marriage)算法来解决测试过程中测试资源与被测设备的匹配问题,本文中使用择偶倾向队列缩减模型对求解典型"婚姻稳定"问题的Gale-Shapley(G-S)算法进行优化.该模型中使用择偶倾向队列描述婚姻稳定问题中匹配优先顺序,该队列会随着算法进行逐渐缩短,在简化数据规模的同时优化了处理婚姻稳定问题的G-S算法处理流程,改进后算法实现无效匹配请求的预先清除,从而使用后来请求优先的原则对匹配请求进行处理机制,对原有算法的时间空间成本实现了优化,适应了测试资源匹配任务的需求.     

优先度优先搜索算法在输配电网络参数计算中的应用

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中,在优先队列中求得所要求的结点,因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。     

钢铁企业合同匹配多目标优化模型与算法

针对钢铁企业中存在的合同对库存余材的优化匹配问题，建立了实现余材利用量最大化和匹配损失费用最小化的多目标0—1规划模型．采用模糊决策方法处理两个目标函数，尝试基于群体的增量学习(Population-Besed Increased Learning，简称PBIL)算法进行求解．结合模型的特点，利用自然数编码表示合同的匹配结果，按照学习概率大小修复不可行个体．通过对应用实例的计算，以及与遗传算法结果的比较，证明该模型和算法是解决合同优化匹配问题较为理想的方式．     

区分服务网络中队列调度策略的研究与实现

分析了区分服务模型的体系结构,研究其实现IPQoS的各种控制策略,通过对区分服务的队列调度算法进行分析,对DWRR调度算法提出改进调度策略,设计出一种区分服务中队列调度PHB实现方案．通过在NS2仿真平台上测试,计算得出各个流获得的平均带宽,仿真结果图的比较分析,结果表明,仿真实现了对具有不同QoS请求的业务流的区分服务,说明此队列调度设计方案满足DiffServ中PHB的性能要求．     

一种改进RED的Web集群许可控制算法

利用网络许可控制的数学模型，提出了一种改进RED的web集群许可控制算法。该算法综合了平均请求队列长度、瞬时请求队列长度、请求之间的关系以及负载情况等多方面的因素进行调整。通过MRED算法有效性测试实验，表明了MRED有效地实现了许可控制。     

第三级存储器中的磁带选择算法

提出最多请求个数优先和最小请求优先磁带选择算法,用于优化磁带装载次序．为了进一步降低磁带交换代价,在如上两个算法中引入权重因子,得到加权磁带选择算法使得在线磁带卸载之前服务更多请求．实验表明,最多请求个数优先和最小请求优先磁带选择算法以及相应的加权算法均优于经典的RoundRobin方法,尤其加权最多请求个数优先磁带选择算法效率最高．     

基于时延感知的5G网络切片节点和链路映射算法

针对第5代移动通信系统（5G）网络切片映射过程中,在满足系统时延要求的情况下,使资源调度最优化的问题,提出了一种基于时延感知的5G网络切片节点和链路映射成本最小化算法.该算法在网络功能虚拟化管理和编排器及各网络功能服务器处建立两级队列动态调度模型,感知系统中当前队列积压状态并进行动态调度,使系统队列积压始终维持在稳定的较小值,采用Lyapunov随机优化方法,实现对映射成本与系统时延的平衡控制.仿真结果表明,所提算法可在满足系统时延要求的同时,最优化资源调度,进而使得5G网络切片映射成本最小.     

CDNs基于缓存区预测机制的负载均衡算法

提出了一种基于缓存队列长度动态预测机制的请求重定向（BMP）算法,采用M/M/1排队模型对分布式内容分发网络的负载均衡算法进行了描述,基于队列长度预测的机制减少了分发请求过程中不必要的重定向,同时可以克服单点过载问题.仿真分析结果显示,相比于之前的负载均衡控制策略算法,所提出的BMP算法对服务器缓存区队列长度的均衡效果更优;同时,由于减少了不必要的重定向,也降低了请求响应过程的时延成本.     

基于Nginx 服务器的动态负载均衡策略

针对并发请求带来的服务器过载的问题, 将Nginx 服务器内置负载均衡策略进行优化, 提出一种由负载采集、算法调度以及健康检查3 个模块构成的动态负载均衡策略, 其中算法调度模块给出改进后的调度算法--动态负反馈调度算法, 以及新的度量指标。采用Apache BenchMark 的httpd-tools 工具进行测试, 结果证明, 改进后的策略使得服务器集群中的资源得到更为有效的利用, 系统的吞吐量和处理能力得以提高, 该调度算法无论在用户请求响应时间、实际处理的请求数, 还是负载均衡度都优于Nginx 内置的两种算法。     

优化记忆树的研究与实现

分析当前人工免疫算法和模型,特别是记忆检测细胞的匹配效率及随着时间推移细胞越来越多占用资源空间的问题.RLAIS模型没有将时间作为控制因子抑制资源的膨胀,不能很好解决随时间推移细胞占用资源越来越多的问题,其一些改进模型在应用中可调节性也不高.为解决此问题而提出一优化记忆树模型.该模型特点:增加时间控制因子;对经常被匹配到的细胞的动态调整.利用时间控制条件和动态调整方法的记忆树模型既优化了记忆细胞的匹配效率,又优化了细胞资源空间,最终实现优化资源空间和提高效率的目的.最后实验验证本模型的可行性.     

差异演化算法在建筑结构优化设计中的应用

针对建筑结构设计中的非线性优化问题,提出利用差异演化算法（DE）对建筑结构进行优化设计的思路．介绍了使用该算法进行优化设计的步骤及处理方法．经过实例计算表明,该算法具有较强的全局解空间搜索能力,从而实现全局寻优的目的,应用于建筑结构优化设计是可行的．     

一种基于Dijkstra的最短路径算法

介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.     

网格环境中基于本体混合式资源发现模型研究

在网格环境中，有效的网格资源发现机制对于系统的性能有着重要意义。当前网格资源发现方式大都是集中式的、基于句法进行资源-请求的匹配，功能有限。提出了一种网格环境中基于本体的混合式资源发现模型（ontology—based hybrid resource discovery model，OHRDM），实现语义上的资源发现。采取集中式和P2P模式相结合的资源组织形式，保证了资源的自治性和系统的扩充性，提高了资源发现的效率。     

多类别复合资源的空间匹配

针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.     

旋转角度优化下的五轴数控机床后置处理算法

针对五轴数控机床（CNC）在运行过程中旋转轴角度偏移较大会影响刀具路径控制的问题,提出了旋转角度优化下的五轴数控机床后置处理算法。该算法首先对机床基本结构展开具体分析,使用Hausdoff距离获取机床实际加工曲面与差值曲面之间的匹配误差,并通过误差补偿方法对获取的误差实施补偿处理,依据处理结果完成机床旋转轴角度优化;然后,基于优化结果建立机床坐标系统,通过坐标的变换结果开发机床后置处理器并集成至相关软件中,实现机床的后置处理。实验结果表明,使用本文算法进行机床后置处理时效果较好。     

基于权值的Hadoop调度算法改进与实现

针对当前Hadoop集群自带的任务级调度分配方法在实际处理作业时存在资源分配不均的问题,提出了一种基于权值的任务调度分配算法。该算法结合节点当前的负载状态、节点物理性能和任务优先级等作为依据,通过权值排序当前的作业队列并将空闲资源优先分配给权值高的任务,从而实现运行过程中作业任务的自适应动态调度。实验结果表明,改进算法相比原来的FIFO算法有30％的性能提升。     

基于DRL的6G多租户网络切片智能资源分配算法

未来第6代移动通信系统（6G）网络服务支持虚实结合、实时交互,亟需快速匹配多租户个性化服务需求,对此,提出了一种两层递阶的网络切片智能管理方案,上层部署全局资源管理器,下层部署面向不同租户的本地资源管理器.首先,考虑不同租户多类型切片请求的差异性,基于端到端切片的实时状态描述建立服务质量评估模型.结合服务质量反馈,利用深度强化学习（DRL）算法,优化上层全局资源分配和下层局部资源调整,提升不同域多维资源的使用效益,并使能租户资源定制化.仿真结果表明,所提方案能够在优化资源供应商长期收益的同时,保障服务质量.     

一种基于PID控制的自适应随机早期检测算法研究

为了解决随机早期检测（RED）算法中参数调整困难、收敛性差等问题，提出了一种基于比例积分微分（PID）控制的RED改进算法(PID RED).算法建立了传输控制协议（TCP）/主动队列管理(AQM)负反馈控制模型，利用经典控制理论中的稳定收敛理论求取PID控制系数，根据实际平均队列长度与预期队列长度的偏差值动态调整RED最大丢包率，从而自适应地调整RED参数.仿真结果表明，PID RED算法具有更快的收敛速度和更小的队列抖动，提高了主动队列管理策略的鲁棒性.     

一种基于局部不变特征的SAR图像配准新算法

针对SAR图像配准中匹配效率低、误匹配对多和配准精度差的问题,提出一种基于局部不变特征的SAR图像配准新算法。首先,使用加速分割检测特征（ features from accelerated segment test, FAST）检测算法,检测 SAR图像的FAST角点;使用DAISY描述子对FAST特征进行描述,得到SAR图像不变特征。其次,采用基于KD树的欧氏距离匹配策略,实现特征点对的粗匹配;采用RANSAC算法去除误匹配,实现特征点对精匹配。然后,采用仿射变换模型,实现图像插值和图像变换,实现SAR图像粗配准。最后,建立配准精度评估反馈机制,实现配准优化。通过使用不同时相、不同工作模式HJ－1C星载SAR和不同极化、不同波段机载AIRSAR图像配准实验,提出算法与经典不变特征配准算法相比,具有适配性好、配准效率高的优点。     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位．对不同的实时调度算法进行了阐述，包括周期性调度算法（Cyclic）、单调速率调度算法（RMS）和最早截止期优先调度算法（EDF），在此基础上介绍了一个直观的实时算法测试平台．