基于遗传算法的正则表达式规则分组优化.pdfVIP

Vol.32 No.3 第 32 卷第3 期 深圳大学学报理工版 2015 年5 月 JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING May 2015 {电子与信息科学/ Electronics and Information Science 1 基于遗传算法的正则表达式规则分组优化 蔡良伟1 ，程璐1 ，李军2 ，李霞l 1)深圳大学信息工程学院，深圳1518侃0; 2) 清华大学信息技术研究院，北京 1则84 摘 要:为解决正则表达式匹配问题，提出一种基于正态自适应遗传优化的改进正则表达式分组算法. 根据迭代次数的变化，利用正态函数自适应改变交叉概率Pc 和变异概率凡，采取最优保存策略保证