基于蚁群优化的正则表达式分组算法

• 作者: 刘思麒 李军 李霞 蔡良伟
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: 人工智能 蚁群优化算法 深度包检测 正则表达式 分组算法 冲突信息 信息素 网络安全
• 年，卷（期）: 2014,（3）
• 页码范围: 279-285
• 页数: 7页
• 分类号: TP391|TP393
• 字数: 5343字
• 语种: 中文
• DOI: 10.3724/SP.J.1249.2014.03279

摘要

依据Becchi算法的思想基础，提出基于蚁群优化的改进正则表达式分组算法。根据正则表达式间分组的特点，定义正负影响关系的冲突信息和启发函数，构建信息素更新策略。实验结果表明，该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息，能有效减少状态数量，达到总状态数最优解，降低正则表达式匹配的复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	清华大学信息技术研究院	43	353	11.0	18.0
2	蔡良伟	深圳大学信息工程学院	21	307	10.0	17.0
3	李霞	深圳大学信息工程学院	62	1137	17.0	32.0
4	刘思麒	深圳大学信息工程学院	1	2	1.0	1.0