-
题名基于食肉植物算法的状态序列搜索
- 1
-
-
作者
刘丁铨
高俊涛
-
机构
东北石油大学计算机与信息技术学院
-
出处
《计算机系统应用》
2023年第3期232-237,共6页
-
基金
东北石油大学优秀中青年科研创新团队培育基金(KYCXTDQ202101)。
-
文摘
从有限自动机中生成简短、可读性强的正则表达式是计算机理论研究中的一个重大课题.在经典的正则表达式生成算法中,状态序列是影响正则表达式质量的关键因素.为了能够快速高效地找到较优的状态序列,本文以食肉植物算法的理论为核心,并结合其他启发式算法的思想进行设计与优化,提出了一种基于食肉植物算法的状态序列搜索方法.通过实验将此方法与已有的一些使用启发式规则的搜索算法进行了对比,实验结果表明,基于食肉植物算法的状态序列搜索方法优于其他启发式算法,生成的正则表达式长度比起其他启发式算法明显缩短,如跟DM算法相比,长度的缩短幅度可以随着自动机阶数的增加达到20%以上,跟随机序列算法相比,可以把长度缩短多个数量级.
-
关键词
正则表达式
状态序列
食肉植物算法
有限自动机
-
Keywords
regular expression
state sequence
carnivorous plant algorithm
finite automata
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
