基于食肉植物算法的状态序列搜索

摘要：

从有限自动机中生成简短、可读性强的正则表达式是计算机理论研究中的一个重大课题.?在经典的正则表达式生成算法中,?状态序列是影响正则表达式质量的关键因素.?为了能够快速高效地找到较优的状态序列,?本文以食肉植物算法的理论为核心,?并结合其他启发式算法的思想进行设计与优化,?提出了一种基于食肉植物算法的状态序列搜索方法.?通过实验将此方法与已有的一些使用启发式规则的搜索算法进行了对比,?实验结果表明,?基于食肉植物算法的状态序列搜索方法优于其他启发式算法,?生成的正则表达式长度比起其他启发式算法明显缩短,?如跟DM算法相比,?长度的缩短幅度可以随着自动机阶数的增加达到20％以上,?跟随机序列算法相比,?可以把长度缩短多个数量级.

关键词：正则表达式、状态序列、食肉植物算法、有限自动机

所属期刊栏目：32

分类号：TP393.08;TN915.04;F270.7

资助基金：东北石油大学优秀中青年科研创新团队培育基金KYCXTDQ202101

在线出版日期：2023-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：232-237