国家自然科学基金(60863005)
- 作品数：8 被引量：22H指数：3
- 相关作者：许道云秦永彬王晓峰任丽娜王正才更多>>
- 相关机构：贵州大学贵州理工学院重庆邮电大学更多>>
- 发文基金：国家自然科学基金贵州省科学技术基金贵州大学自然科学青年科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于自动机并操作的多目标AC-BM算法被引量：7
- 2013年
- AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机,借助BM算法的坏字符跳转技术来计算文本串集移位。在Snort系统中分别实现2-目标AC-BM算法和3-目标AC-BM算法。实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于AC-BM算法。
- 王正才许道云王晓峰
- 关键词：AC-BM算法模式串自动机SNORT
- 基于余弦相似性的m-类分类器设计与算法实现被引量：4
- 2014年
- 多分类问题是机器学习领域中重点研究对象之一,如何将2分类问题的解决方法推广到多分类问题是近几年研的热点。论文利用余弦相似性来刻画样本点的相似度并将余弦相似性引入到2-类分类器,在此基础上构建了m-类分类器,即基于余弦相似性的多类分类器。通过UCI数据集上的实验分析可知,CSMC达到了与现有多类分类器相当的分类性能,为处理多分类问题提供了新思路,具有较好的科研和应用价值。
- 刘英伟秦永彬
- 关键词：多类分类分类器
- 基于关键文字的求解SAT问题的启发式算法被引量：1
- 2010年
- 逻辑公式的可满足问题的求解方法是近几年研究的重点,通过对逻辑公式的关键文字和骨干变元集的研究与分析,使用启发式算法寻找公式的关键文字,在公式化简中引入关键文字规则,给出了一种新的求解SAT问题的启发式算法。
- 秦永彬张秋菊
- 关键词：启发式算法
- 二元关系的性质测试及其复杂性分析被引量：2
- 2011年
- 本文介绍了性质测试的基本原理,分析了用性质测试方法解决参数化问题的可行性,并将同构性质进行了参数化。研究了二元关系的性质测试以及参数化框架同构性质的测试问题,对固定的距离参数,证明了测试复杂性低于标准判定程序的复杂性。
- 韦立许道云
- 关键词：参数化
- 基于自适应权重的模糊C-均值聚类算法被引量：8
- 2012年
- 针对模糊C-均值聚类算法过度依赖初始聚类中心的选取,从而易受孤立点和样本分布不均衡的影响而陷入局部最优状态的不足,提出一种基于自适应权重的模糊C-均值聚类算法。该算法采用高斯距离比例表示权重,在每一次迭代过程中,根据当前数据的聚类划分情况,动态计算每个样本对于类的权重,降低了算法对初始聚类中心的依赖,减弱了孤立点和样本分布不均衡的影响。实验结果表明,该算法是一种较优的聚类算法,具有更好的健壮性和聚类效果。
- 任丽娜秦永彬许道云
- 关键词：模糊C-均值聚类算法自适应权重
- 一个可控制变迁系统模型
- 2011年
- 本文以带输出的非确定型标记变迁系统为基本框架,建立了一个可控制变迁系统模型。在该模型中,伴随内部状态的输出作为观察部分,根据外部观察固定长度的历史记录,决定对系统实施反馈控制。运行状态、外部观察以及反馈控制形成一个环路。赋予非确定性的模糊或概率表示,可以进一步研究系统的相关性质。引入状态等价关系下的双模,可实现系统优化。
- 许道云王晓峰
- 关键词：性质分析双模
- 基于改进动态扩展环搜索算法的移动自组织网络能耗及时延优化方案
- 2014年
- 针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点;否则开启泛洪、重播RREQ。仿真实验验证了所提方案的有效性及可靠性。仿真结果表明,相比传统的BERS方案,所提方案不仅降低了MANET的时延和能耗,同时大大地节省了总成本。
- 曾劼刘小强
- 关键词：移动自组织网络时延优化
- 信息传播算法收敛的后门集
- 2012年
- 为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果表明,所提出的求解该后门集的随机算法是有效的.
- 王晓峰许道云秦永彬
- 关键词：算法收敛性
