广西壮族自治区自然科学基金(2012GXNSFAA053218)
- 作品数：11 被引量：20H指数：3
- 相关作者：李文敬廖伟志李双杨文杨荐更多>>
- 相关机构：广西师范学院嘉兴学院广西民族大学更多>>
- 发文基金：广西壮族自治区自然科学基金国家自然科学基金广西高校科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法与模糊聚类的最佳路径规划研究
- 2014年
- 物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。
- 罗琨杨荐杨磊周明超
- 关键词：遗传算法适应度函数
- 基于GEP的流数据分类压缩并行算法研究
- 2013年
- 针对数据挖掘中流数据分类精度不高,数据压缩率低的问题,提出一种基于粒度分析与转存式GEP的流数据分类压缩并行算法,实现流数据的快速并行分类压缩。首先使用粒度分析技术对流数据的属性求得极小粒度集,根据划分规则得到近似粒度空间,然后根据不同类型流数据建立不同的G EP分类器模型,最后采用动态转存记录集形式,将数据送至GEP压缩模型实施压缩。再将串行算法扩展到M PI+OpenM P混合编程模型后得到其并行算法,采用UCI数据、通讯账单验证算法的性能。实验结果表明,分类压缩效果耗时较理想,压缩比效果明显,其中在校学生通讯账单耗时在96 s左右,压缩比达到1/3。
- 杨文李文敬李双李书举林中明
- 基于Petri网的顾及转向延误的最优路径算法被引量：8
- 2013年
- 针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法。从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题。算例模拟和实例分析结果表明了算法的可行性和有效性。
- 杨琰廖伟志李文敬杨文李杰
- 关键词：智能搜索
- 基于多核PC的事务内存冲突管理算法的改进被引量：1
- 2019年
- 多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核PC的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核PC的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。
- 张婷李文敬
- 关键词：事务内存冲突管理
- 基于多核PC的事务内存重复探测Hash冲突检测算法被引量：2
- 2013年
- 针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址,产生"伪冲突"等问题,提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销。对事务和线程间的读写一致性检验进行分析,给出并行算法及应用示例。实验结果表明,该算法能较好地体现事务内存冲突检测的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。
- 张婷李文敬
- 关键词：事务内存冲突检测算法
- 基于STM的人工鱼群并行算法的研究
- 2013年
- 为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行。在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比。
- 李双李文敬杨文徐照松杨荐
- 关键词：人工鱼群算法
- 高级Petri网并行化预处理方法的研究被引量：4
- 2013年
- 为了解决复杂的Petri网并行化及模拟执行问题,提出将颜色等高级Petri网转化成库所/变迁网(Place/Transition Net)的并行化预处理方法,以便能够对P/T网实现并行化。根据颜色高级Petri网与P/T网系统的特点及其内在联系,从结构模型、代数模型对颜色Petri网转化为P/T网的预处理方法进行研究,并通过实例和编程对预处理方法的正确性和有效性进行验证。实验结果表明,提出的高级Petri网并行化预处理方法是可行而有效的。
- 李文敬廖伟志元昌安李双
- 关键词：高级PETRI网代数模型P
- 基于多核机群的人工鱼群并行算法被引量：3
- 2013年
- 针对人工鱼群算法在复杂多峰函数优化问题上寻优精度低、后期搜索能力减弱且运行时间长等问题,提出一种基于多核机群的人工鱼群并行算法(PDN-AFS)。首先对人工鱼群算法的优势与不足进行分析,采用动态权衡因子策略并适时引入小生境机制,提出一种新的人工鱼群(DN-AFS)算法;然后根据多核机群的并行编程模型(MPI+OpenMP),对DN-AFS算法进行并行设计与分析,提出基于多核机群的人工鱼群并行算法;最后在多核机群环境下进行仿真实验。实验结果表明:该算法有效地提高了复杂多峰函数优化问题的收敛速度和寻优性能,并获得了较高的加速比。
- 李双李文敬孙环龙林中明
- 关键词：人工鱼群算法小生境MPI+OPENMP
- 基于多核机群的事务内存并行编程模型的研究被引量：3
- 2014年
- 为了解决多核机群并行程序中共享数据所使用的锁机制存在的不足,提出多核机群软件事务内存(STM,Software Transactional Memory)并行编程模型.首先分析MPI+OpenMP并行编程模型的优缺点,然后根据软件事务内存的优势,对多核节点内的多线程共享存储采用乐观检测冲突及优先数优先的竞争管理策略设计事务内存替代锁机制,在多核机群平台中构建新的MPI+OpenMP+STM三级并行编程模型,并将模型应用于随机摄动人工蜂群并行算法的设计与实现,运用MPI+TBB平台对人工蜂群并行算法进行对比实验.实验结果表明,该模型是解决多核机群数据共享锁机制问题的一种有效的编程模式.
- 李文敬李双元昌安廖伟志
- 关键词：多核机群锁机制并行编程模型
- 基于连续Petri网的城市交通网络建模研究被引量：2
- 2013年
- 建立了基于连续Petri网的城市交通网络模型。采用层次化的建模方法,首先构建整个交通网络系统的大框架模型,然后对其构成的关键要素——交叉口给出细化模型。交叉口模型清晰地描述了各个方向的交通流在道路交叉口处的转向行为和转向延误信息。体现路段阻抗和节点阻抗的时延因素的引入,使得模型能更加真实地反映交通网络的动态特性,为后续动态路径的诱导和交通控制提供思路。
- 杨琰廖伟志杨荐刘慧勇
- 关键词：城市交通网络PETRI网道路交叉口网络建模
