深圳大学学报（理工版）
深圳大學學報（理工版）
심수대학학보（리공판）
JOURNAL OF SHENZHEN UNIVERSITY (SCIENCE & ENGINEERING)
2014年
3期
279-285
,共7页
蔡良伟%刘思麒%李霞%李军
蔡良偉%劉思麒%李霞%李軍
채량위%류사기%리하%리군
人工智能%蚁群优化算法%深度包检测%正则表达式%分组算法%冲突信息%信息素%网络安全
人工智能%蟻群優化算法%深度包檢測%正則錶達式%分組算法%遲突信息%信息素%網絡安全
인공지능%의군우화산법%심도포검측%정칙표체식%분조산법%충돌신식%신식소%망락안전
artificial intelligence%ant colony optimization%deep packet detection%regular expression( RE)%group-ing algorithm%conflict information%pheromone%network security
依据Becchi算法的思想基础，提出基于蚁群优化的改进正则表达式分组算法。根据正则表达式间分组的特点，定义正负影响关系的冲突信息和启发函数，构建信息素更新策略。实验结果表明，该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息，能有效减少状态数量，达到总状态数最优解，降低正则表达式匹配的复杂度。
依據Becchi算法的思想基礎，提齣基于蟻群優化的改進正則錶達式分組算法。根據正則錶達式間分組的特點，定義正負影響關繫的遲突信息和啟髮函數，構建信息素更新策略。實驗結果錶明，該算法較Becchi算法能更加客觀閤理地反映模式集中正則錶達式間的優化閤併信息，能有效減少狀態數量，達到總狀態數最優解，降低正則錶達式匹配的複雜度。
의거Becchi산법적사상기출，제출기우의군우화적개진정칙표체식분조산법。근거정칙표체식간분조적특점，정의정부영향관계적충돌신식화계발함수，구건신식소경신책략。실험결과표명，해산법교Becchi산법능경가객관합리지반영모식집중정칙표체식간적우화합병신식，능유효감소상태수량，체도총상태수최우해，강저정칙표체식필배적복잡도。
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 reflect the optimizing merge information of the regular expressions more reasonably, reduce the amount of states effec-tively,and attain the optimal solution of the total number of state. As a result, the GRE-ACO can reduce the com-plexity of matching algorithm.
