杨文 作品数:10 被引量:17 H指数:3 供职机构: 广西师范学院计算机与信息工程学院 更多>> 发文基金: 广西壮族自治区自然科学基金 国家自然科学基金 广西研究生教育创新计划 更多>> 相关领域: 自动化与计算机技术 自然科学总论 更多>>
基于GEP的流数据分类压缩并行算法研究 2013年 针对数据挖掘中流数据分类精度不高,数据压缩率低的问题,提出一种基于粒度分析与转存式GEP的流数据分类压缩并行算法,实现流数据的快速并行分类压缩。首先使用粒度分析技术对流数据的属性求得极小粒度集,根据划分规则得到近似粒度空间,然后根据不同类型流数据建立不同的G EP分类器模型,最后采用动态转存记录集形式,将数据送至GEP压缩模型实施压缩。再将串行算法扩展到M PI+OpenM P混合编程模型后得到其并行算法,采用UCI数据、通讯账单验证算法的性能。实验结果表明,分类压缩效果耗时较理想,压缩比效果明显,其中在校学生通讯账单耗时在96 s左右,压缩比达到1/3。 杨文 李文敬 李双 李书举 林中明基于T-图的复杂Petri网约简算法研究 2013年 为了解决Petri网并行控制和模拟运行的问题,提出基于T-图的复杂Petri网并行约简方法。根据Petri网的并发性,给出基于T-图的Petri网模型的子网划分原理,提出子网划分的条件,并给出理论证明和实例验证;在此基础上,提出基于T-图的Petri网的子网划分算法,并对其子网划分过程相关概念进行形式化;最后,给出一个银行存取款系统的应用示例,对其Petri网模型的子网划分进行理论分析和算法的编程验证,实验结果与理论分析相一致。实验结果表明,该算法是对复杂结构Petri网进行划分、化简、分析的一种有效方法。 李书举 李文敬 罗锦坤 杨文关键词:PETRI网 子网划分 基于Petri网的顾及转向延误的最优路径算法 被引量:8 2013年 针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法。从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题。算例模拟和实例分析结果表明了算法的可行性和有效性。 杨琰 廖伟志 李文敬 杨文 李杰关键词:智能搜索 基于基因表达式编程的多数据流压缩并行算法 被引量:2 2011年 针对大规模数据流需要巨量存储空间,以及串行处理速度瓶颈,着力于解决处理后的精确度及数据压缩.在并行平台下,利用阈值滑动窗口技术将数据流分段送入各处理器,并使用基因表达式编程(Gene Expression Programming,GEP)的函数发现算法实现对数据模型的函数挖掘,提出了基于基因表达式编程的多数据流压缩并行函数替代算法PFR-GEP(Parallel Function Replace-GEP).在PC机群上的实验结果表明:该算法有效提高了压缩比例与运算速度,且具有线性加速比. 杨文 李文敬 罗锦坤关键词:基因表达式编程 函数发现 多数据流 基于基因表达式编程的多数据流分类并行算法 被引量:3 2012年 针对传统决策树分类算法在多数据流分类的正确率和处理速度存在的不足,提出了一种基于基因表达式编程(GEP)的多数据流分类并行算法,以提高多数据流分类的正确率和处理速度.根据GEP在数据分类上的优势,运用GEP原理和数据流段中分类目标相似属性合并构造多数据流分类算法,并对多数据流分类算法进行并行设计与分析,在多核PC上进行对比实验.实验结果表明:该串行与并行分类算法均优于传统算法,且在多样本上具有较好的加速比. 杨文 李文敬 李双 杨琰关键词:数据流分类 基因表达式编程 多核并行 加速比 基于GEP的多数据流分类压缩并行算法研究 现代互联网、物联网的广泛应用,产生了海量的结构化和非结构化数据,对这些大规模数据的快速处理和有价值信息的挖掘,是大数据处理领域研究的热点。多数据流的分类分析、关联分析、聚类分析以及压缩处理等内容是大数据处理的重要研究内容... 杨文关键词:GEP 数据流 并行计算 文献传递 基于STM的人工鱼群并行算法的研究 2013年 为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行。在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比。 李双 李文敬 杨文 徐照松 杨荐关键词:人工鱼群算法 基于基因表达式编程算法的复杂网络社区结构划分 被引量:3 2012年 由于复杂网络的不确定性,传统的复杂网络社区结构划分算法易造成过早收敛,使精度降低,且由于计算量大,时间复杂度较高。为克服以上不足,利用基因表达式编程(GEP)的自适应性和全局搜索能力强以及具有并行性计算等特点,优化网络社区结构的划分,提出了一种基于GEP的复杂网络社区结构划分算法,并通过实验验证了新算法的有效性。新算法在无先验信息情况下,可较准确地完成对复杂网络的社区划分。 罗锦坤 元昌安 杨文 胡卉颖 袁晖关键词:复杂网络 基因表达式编程 基于多核PC的人工蜂群并行算法的研究与实现 被引量:3 2012年 针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题. 李双 李文敬 杨文 周海燕关键词:人工蜂群算法 多核 基于基因表达式编程的多数据流压缩并行算法 针对大规模数据流需要巨量存储空间,以及串行处理速度瓶颈,着力于解决处理后的精确度及数据压缩。在并行平台下,利用阈值滑动窗口技术将数据流分段送入各处理器,并使用基因表达式编程(Gene Expression Pro-gra... 杨文 李文敬 罗锦坤关键词:基因表达式编程