广西研究生教育创新计划(YCSZ2012099)
- 作品数：2 被引量：8H指数：1
- 相关作者：杨文李文敬李杰廖伟志杨琰更多>>
- 相关机构：广西师范学院更多>>
- 发文基金：国家自然科学基金广西研究生教育创新计划广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Petri网的顾及转向延误的最优路径算法被引量：8
- 2013年
- 针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法。从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题。算例模拟和实例分析结果表明了算法的可行性和有效性。
- 杨琰廖伟志李文敬杨文李杰
- 关键词：智能搜索
- 基于GEP的流数据分类压缩并行算法研究
- 2013年
- 针对数据挖掘中流数据分类精度不高,数据压缩率低的问题,提出一种基于粒度分析与转存式GEP的流数据分类压缩并行算法,实现流数据的快速并行分类压缩。首先使用粒度分析技术对流数据的属性求得极小粒度集,根据划分规则得到近似粒度空间,然后根据不同类型流数据建立不同的G EP分类器模型,最后采用动态转存记录集形式,将数据送至GEP压缩模型实施压缩。再将串行算法扩展到M PI+OpenM P混合编程模型后得到其并行算法,采用UCI数据、通讯账单验证算法的性能。实验结果表明,分类压缩效果耗时较理想,压缩比效果明显,其中在校学生通讯账单耗时在96 s左右,压缩比达到1/3。
- 杨文李文敬李双李书举林中明
