文件名称:基于蚁群优化的正则表达式分组算法 (2014年)
文件大小:433KB
文件格式:PDF
更新时间:2024-06-18 21:49:39
工程技术 论文
依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息,能有效减少状态数量,达到总状态数最优解,降低正则表达式匹配的复杂度.
文件名称:基于蚁群优化的正则表达式分组算法 (2014年)
文件大小:433KB
文件格式:PDF
更新时间:2024-06-18 21:49:39
工程技术 论文
依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息,能有效减少状态数量,达到总状态数最优解,降低正则表达式匹配的复杂度.