报警系统是现代工业生产监控系统中的重要组成部分,对确保工业生产的安全、平稳和高效运行发挥着重要作用。随着计算机技术在工控系统中的广泛应用,报警变量的设置变得越来越容易,系统中设定的报警状态大量增加。如果处理不当,报警系统可能在短时间内出现大量报警,操作人员在有限时间内不能及时处理所有的报警信息,部分关键故障得不到及时处理,从而导致严重的安全生产事故的发生。针对以上问题,需要制定基于报警历史数据分析的智能报警管理策略。报警浪涌的分析与处理是大型工业过程智能报警管理的重要研究内容,报警浪涌的产生根源在于由同一个故障触发可触发多个变量的报警状态,形成异常状态在设备之间的传播。需要通过发掘和处理报警浪涌序列的时序信息,进而找到故障异常的传播路径。报警浪涌分析可以分为离线和在线两个部分,离线部分的主要目的是找出报警浪涌的序列模板,在线部分的主要目的则是进行报警浪涌的在线匹配并动态管理报警信息。本文的工作集中在报警浪涌的离线分析,在对历史报警浪涌序列聚类之后,进行类内的模式挖掘,获得当前聚类的报警模板。本文的创新之处在于提出了一种基于报警优先级的多序列比对算法,该算法利用精确比对的动态规划思想将多条报警序列进行对齐,从而获得该类报警浪涌的模板序列。与已有算法相比,该算法加入了报警优先级这一重要信息,从而对高优先级的报警更加敏感。此外,本文还提出了一种改进的渐进多序列比对算法,该算法主要包括生成距离矩阵、创建指导树和渐进比对三个步骤,该算法可以降低计算的时间复杂度,缩短计算时间,该算法可视为基于动态规划思想算法的有效补充。