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

第31卷 第3期 深圳大学学报理工版 Vol．31 No．3 2014年5月 JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING May2014 ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ 【电子与信息科学/ Electronics and Information Science】 基于蚁群优化的正则表达式分组算法 1 1 1 2 蔡良伟 , 刘思麒 , 李　 霞 , 李　 军 1) 深圳大学信息工程学院, 深圳518060;2) 清华大学信息技术研究院, 北京100084 摘　 要: 依据Becchi算法的思想基础, 提出基于蚁群优化的改进正则表达式分组算法. 根据正则表达 式间分组的特点, 定义正负影响关系的冲突信息和启发函数, 构建信息素更新策略. 实验结果表明, 该算 法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息, 能有效减少状态数量, 达 到总状态数最优解, 降低正则表达式匹配的复杂度. 关键词: 人工智能;蚁群优化算法;深度包检测;正则表达式;分组算法;冲突信息;信息素;网络安全 中图分类号: TP391; TP393　 　 　 文献标志码: A　 　 　 doi: 10.3724/ SP.J.1249.2014.03279 Regular expression grouping algorithm based on ant colony optimization 1† 1 1 2 Cai Liangwei ,Liu Siqi ,Li Xia ,and Li Jun 1) College of Information Engineering,Shenzhen University,Shenzhen518060,P.R.China 2) Research Institute of Information Technology,Tsinghua University,Beijing 100084,P.R.China Abstract:Following the idea of the Becchi algorithm,an improved regular expressions grouping algorithm based on ant colony optimization (GRE-ACO) was introduced. Taking account of the characteristics of regular expressions grouping,GRE-ACO defined the relationship between positive and negative effects of conflict information,a new heuristic function and pheromone update strategy.Comparison with the Becchi algorithm shows that GRE-ACO can reflecttheoptimizingmergeinformationoftheregularexpressionsmorereasonably,reducetheamountof stateseffec- tively,and attain the optimal solution of the total number of state. As a result,the GRE-AC