国家自然科学基金(61163012)
- 作品数：20 被引量：37H指数：3
- 相关作者：李文敬李双杨文廖伟志杨琰更多>>
- 相关机构：广西师范学院嘉兴学院广西民族大学更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 基于多核PC的事务内存冲突管理算法的改进被引量：1
- 2019年
- 多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核PC的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核PC的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。
- 张婷李文敬
- 关键词：事务内存冲突管理
- 基于连续Petri网的城市交通网络建模研究被引量：2
- 2013年
- 建立了基于连续Petri网的城市交通网络模型。采用层次化的建模方法,首先构建整个交通网络系统的大框架模型,然后对其构成的关键要素——交叉口给出细化模型。交叉口模型清晰地描述了各个方向的交通流在道路交叉口处的转向行为和转向延误信息。体现路段阻抗和节点阻抗的时延因素的引入,使得模型能更加真实地反映交通网络的动态特性,为后续动态路径的诱导和交通控制提供思路。
- 杨琰廖伟志杨荐刘慧勇
- 关键词：城市交通网络PETRI网道路交叉口网络建模
- 基于STM的人工鱼群并行算法的研究
- 2013年
- 为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行。在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比。
- 李双李文敬杨文徐照松杨荐
- 关键词：人工鱼群算法
- 基于T-图的复杂Petri网约简算法研究
- 2013年
- 为了解决Petri网并行控制和模拟运行的问题,提出基于T-图的复杂Petri网并行约简方法。根据Petri网的并发性,给出基于T-图的Petri网模型的子网划分原理,提出子网划分的条件,并给出理论证明和实例验证;在此基础上,提出基于T-图的Petri网的子网划分算法,并对其子网划分过程相关概念进行形式化;最后,给出一个银行存取款系统的应用示例,对其Petri网模型的子网划分进行理论分析和算法的编程验证,实验结果与理论分析相一致。实验结果表明,该算法是对复杂结构Petri网进行划分、化简、分析的一种有效方法。
- 李书举李文敬罗锦坤杨文
- 关键词：PETRI网子网划分
- 基于Petri网的顾及转向延误的最优路径算法被引量：8
- 2013年
- 针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法。从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题。算例模拟和实例分析结果表明了算法的可行性和有效性。
- 杨琰廖伟志李文敬杨文李杰
- 关键词：智能搜索
- 一种基于决策信息系统的求核属性算法被引量：2
- 2012年
- 为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.
- 胡秦斌
- 关键词：核属性差别矩阵粗糙集
- 基于多核PC的事务内存重复探测Hash冲突检测算法被引量：2
- 2013年
- 针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址,产生"伪冲突"等问题,提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销。对事务和线程间的读写一致性检验进行分析,给出并行算法及应用示例。实验结果表明,该算法能较好地体现事务内存冲突检测的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。
- 张婷李文敬
- 关键词：事务内存冲突检测算法
- 一种基于决策信息系统的知识约简算法
- 2013年
- 差别矩阵方法作为求解粗糙集知识约简的关键技术之一,而差别矩阵中的元素个数将直接影响知识约简算法的计算效率,针对现有基于差别矩阵方法的知识约简算法的不足,并且当决策信息系统中样本量较大、决策类别数较少时,算法构造的差别矩阵中将存在大量空值元素。提出了一种新的差别矩阵构造方法,有效地剔除了差别矩阵中的空值元素,在此基础上,设计了一种决策信息系统的知识约简算法,由于算法能有效地利用核属性,进一步缩小了知识约简算法的效率,并通过算例分析说明了算法的可行性。
- 胡秦斌
- 关键词：知识约简核属性粗糙集
- 基于多核机群的Petri网系统并行化模型的研究
- 2016年
- 为了求解复杂Petri网系统的并行算法,解决Petri网系统的模拟运行和验证,提出一种基于多核机群的Petri网并行模型。首先,依据时延Petri网模型的特点,提出并行划分的方法,对划分的子网进行并行性分析;其次,根据多核机群结构和MPI+OpenMP编程模型的特点,对机群的传输方式和任务分配等方面进行改进;然后,将多核机群的结构模型与Petri网的并行子网进行融合,提出一种新的多核机群的Petri网并行模型。并在新模型的基础上,提出一种新的Petri网系统的并行算法。最后,通过实例分析和仿真试验。实验结果表明。基于该模型的并行算法与基于多核PC的OpenMP或MPI的模型的算法比较,在仿真效果、运行速度都获得更优的效果。因此,该模型是Petri网并行化一种有效的模型。
- 王玄李文敬
- 关键词：时延PETRI网多核机群并行性
- 基于不完备决策信息系统的知识约简算法被引量：3
- 2013年
- 针对复杂领域中的决策信息系统往往存在数据缺失现象,差别矩阵作为决策信息系统知识约简的有效方法之一,但传统的差别矩阵方法并不适用于不完备决策信息系统,为此构造了基于不完备决策信息系统的差别矩阵,并简化了差别矩阵中的属性元素,有效地删除了差别矩阵中的冗余元素。然后结合不完备决策信息系统的核属性,利用启发式方法设计了一种基于不完备决策信息系统的快速知识约简算法,最后通过实验比较验证了算法的有效性。
- 胡秦斌李文敬
- 关键词：粗糙集
