网络访问控制下的分组式自适应失效检测算法

为了保证多节点系统的正常运行,需要利用失效检测方法对系统的节点健康状况进行监测。对于存在网络访问控制的系统,部分节点无法主动参与检测,并且网络中存在波动性,导致失效检测存在准确性低、时效性差、连续性差的问题。为此提出了一种基于分组式的自适应失效检测算法,即PAFD(Packet Adaptive Failure Dectector)。该算法首先根据网络访问权限对节点进行分组。在组内,使用带有选举算法的单点检测机制,来保证检测的连续性和准确性,并设计了一种自适应心跳算法来提高超时预测细粒度;组间设计了一种两阶段检测机制对访问受限组进行检测,从而保证检测的连续性和准确性。实验表明,PAFD和BasicFD、HS-FD相比,错误率降低了22.62%以上,检测时间降低了15.51%以上。

面向燃气表安全功能检测的动态测试序列生成方法研究

在燃气表安全功能检测的过程中,存在测试用例受故障影响执行失败的情况。现有的测试序列生成算法没有考虑测试用例执行失败对测试的影响,从而导致测试成功率低、测试时间长。为此,提出了基于多级权重贪心策略的测试序列生成方法,即MWGA(Multi-level Weight Greedy Algorithm)。该方法通过分析执行过程中各影响因素对测试序列的影响程度,对各因素的权重进行量化并分级。此外,在测试执行阶段,根据执行反馈对测试子序列权重值进行实时调整并进行自适应排序。实验结果表明,和DFS、SPS、SA算法相比,MWGA的测试成功率提高了11.76%~25%,测试时长降低了35.54%~37.68%。

基于混合麻雀搜索算法的燃气表检测线调度优化研究

燃气表检测线的调度问题是典型的柔性开放车间调度问题。针对该问题,以最小化最大完工时间为目标提出了一种混合麻雀搜索算法(HSSA)。首先,根据问题特性设计有效的编码方式,建立了连续空间与离散空间的映射关系;然后,通过混合拟反向学习等多种策略改进原麻雀算法的种群生成方式和寻优机制,增强了算法的勘探能力和开发能力;最后,基于Taillard标准实例和燃气表检测线应用实例进行实验,并与其他算法对比。结果表明,HSSA在求解燃气表检测线调度问题时具有更高的寻优精度,并验证了该算法的有效性和稳定性。