贵州省自然科学基金(J[2007]2203)
- 作品数:5 被引量:4H指数:1
- 相关作者:张丽蔡辉春秦永彬张明明吴占斌更多>>
- 相关机构:贵州大学更多>>
- 发文基金:贵州省自然科学基金贵州省省长基金贵州大学自然科学青年科研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于前序关系的非确定型有穷自动机极小化算法被引量:1
- 2010年
- 为了减少非确定型有穷自动机(non-deterministic finite automata,NFA)的状态数,引入前序关系,并以图论为工具,将NFA的转移图看作一个带有标记的有向图,给出了NFA极小化的一个新方法。与现行的利用归并等价状态来极小化NFA的算法相比,该方法可以使得NFA在接受语言的能力等价的前提下,状态数得到进一步的减少。
- 张明明秦永彬
- 关键词:极小化
- 一种非确定型有穷自动机的极小化方法
- 2012年
- 自动机状态极小化是寻求状态数较少的自动机,使其与原自动机接受相同的语言.确定型有穷状态自动机(DFA)极小化问题在平方时间内可解,通过状态集上引入等价关系导出的商自动机即为接受相同正则语言的极小化自动机.而非确定型有穷状态自动机(NFA)极小化问题尚未找到有效算法.尽管NFA可以转化为DFA且接受的语言不变,但可能会出现状态数指数级增加.从语言B可以构造一个接受自己的子语言自动机,同态压缩映射子语言自动机为最终系统,从而为接受语言B的极小化自动机.
- 张丽
- 关键词:自动机同态极小化
- 多模式匹配自动机的构造与极小化
- 2011年
- 通过给定的单模式构造出相应的模式匹配自动机,集成单模式匹配自动机而得到多模式非确定型有穷自动机(NFA)。将非确定型自动机转化为确定型自动机,在状态集上引入等价关系,对该确定型有穷自动机进行极小化,得到与原自动机功能等价的极小化自动机,从而使之能确定其中任意一个模式的所有匹配位置。
- 张丽
- 关键词:有穷自动机多模式匹配等价关系极小化
- 遗传算法在网络入侵检测中的应用
- 随着网络技术的发展,入侵检测系统已成为研究的热点。本文简述了入侵检测技术,并将遗传算法运用到网络入侵检测中,使入侵检测系统具有自学习能力和检测未知类型攻击的能力。
- 申红婷
- 关键词:遗传算法入侵检测网络入侵
- 文献传递
- 膨胀图在随机算法设计中的应用
- 2008年
- 介绍了膨胀图的基本理论,组合膨胀与代数膨胀之间的联系,以及膨胀器构造方法等。系统地阐述了膨胀图在随机算法设计中的应用原理和方法。通过对"坏事件"发生的概率上、下界估计,给出了膨胀图在近似算法设计中的应用方法。
- 许道云吴占斌
- 一种随机学习速率的BP神经网络算法被引量:3
- 2008年
- 在基本的BP算法及VLBP算法的基础上,根据遗传算法中变异的思想,提出了一种随机学习速率的BP算法。该算法在避免陷入局部最小的问题上有了一定的改善,并明显地加快了收敛速度。
- 蔡辉春
- 关键词:人工神经网络BP算法