广西壮族自治区自然科学基金(0991105) 作品数:10 被引量:30 H指数:3 相关作者: 李文敬 廖伟志 王汝凉 杨文 罗锦坤 更多>> 相关机构: 广西师范学院 桂林电子科技大学 西安电子科技大学 更多>> 发文基金: 广西壮族自治区自然科学基金 国家自然科学基金 广西教育厅科研项目 更多>> 相关领域: 自动化与计算机技术 自然科学总论 更多>>
基于冲突判定的混杂Petri网模型行为分析 被引量:1 2011年 为了分析基本混杂Petri网模型行为,提出了基本混杂Petri网各迁移间的冲突判定定理,讨论了消解策略,并给出了基于冲突判定和消解的基本混杂Petri网模型行为分析算法。理论分析证明了所提出定理的正确性,实例分析和比较说明了所提出算法的有效性。 陆建波 廖伟志关键词:混杂PETRI网 消解 基因表达式编程在分形图像压缩编码中的应用 2011年 针对目前存在图像压缩率不高、全局搜索或遗传算法寻找最优分形图像压缩编码速度慢的不足,将基因表达式编程应用于分形图像压缩编码,提高求解分形图像压缩编码速度和压缩比.首先从理论上对二值图像压缩编码的求解过程和基因表达式编程在压缩编码中的作用机理进行分析;然后,研究分形图像压缩编码的基因和染色体的表示方法,适应度函数设计以及选择、变异、插串、基因变换、基因重组等基因遗传进化操作过程.提出基因表达式编程的分形图像压缩算法,求解分形图像压缩编码的最优解.实验结果表明,基因表达式编程应用于分形图像压缩编码,具有较强的全局寻优能力,搜索最优解的速度比遗传算法快约2倍,图像压缩率高. 李文敬 刘之家 廖伟志关键词:基因表达式编程 分形图像 迭代函数系统 遗传进化 基于基因表达式编程的多数据流压缩并行算法 被引量:2 2011年 针对大规模数据流需要巨量存储空间,以及串行处理速度瓶颈,着力于解决处理后的精确度及数据压缩.在并行平台下,利用阈值滑动窗口技术将数据流分段送入各处理器,并使用基因表达式编程(Gene Expression Programming,GEP)的函数发现算法实现对数据模型的函数挖掘,提出了基于基因表达式编程的多数据流压缩并行函数替代算法PFR-GEP(Parallel Function Replace-GEP).在PC机群上的实验结果表明:该算法有效提高了压缩比例与运算速度,且具有线性加速比. 杨文 李文敬 罗锦坤关键词:基因表达式编程 函数发现 多数据流 Petri网系统的功能划分及其并行算法 被引量:10 2009年 针对Petri网系统的并行控制与执行,提出Petri网系统的功能划分及其并行算法。采用库所不变量技术对Petri网系统进行功能划分,给出非负库所不变量的功能划分算法。对进程内和进程间的并行性进行分析,给出消息传递环境下Petri网并行算法及应用示例。实验结果表明,该算法能较好地体现Petri网系统的实际运行过程,是实现Petri网系统并行控制和运行的有效方法。 李文敬 廖伟志 王汝凉关键词:PETRI网 并行性分析 基于加权标识S-图的最短路径研究 被引量:1 2011年 为解决智能交通系统中交通运输网络分析和最短路径问题,提出加权标识S-图最短路径算法。根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型。阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明。通过交通运输网络示例和实验对算法进行验证,对比分析算法性能。结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径。 李书举 李文敬 王汝凉 马俊 刘阿宁关键词:PETRI网 网模型 最短路径 基于基因表达式编程的多数据流分类并行算法 被引量:3 2012年 针对传统决策树分类算法在多数据流分类的正确率和处理速度存在的不足,提出了一种基于基因表达式编程(GEP)的多数据流分类并行算法,以提高多数据流分类的正确率和处理速度.根据GEP在数据分类上的优势,运用GEP原理和数据流段中分类目标相似属性合并构造多数据流分类算法,并对多数据流分类算法进行并行设计与分析,在多核PC上进行对比实验.实验结果表明:该串行与并行分类算法均优于传统算法,且在多样本上具有较好的加速比. 杨文 李文敬 李双 杨琰关键词:数据流分类 基因表达式编程 多核并行 加速比 ICPN的时间自动机构造方法 2011年 为克服Petri网行为演变分析技术的局限性,利用时间自动机技术分析区间速率连续Petri网(ICPN)特性。根据区间速率连续Petri网模型语义提出基于冲突消解的区间速率连续Petri网状态演变图构造算法,给出状态演变图的时间自动机构造方法。对某化工生产过程的分析表明了该方法的必要性和有效性。 廖伟志 李文敬 王汝凉关键词:区间速率连续PETRI网 时间自动机 基于混杂Petri网的柔性制造系统免疫调度算法 被引量:8 2010年 针对具有混杂特征的柔性制造系统调度问题在柔性制造系统的一阶混杂Petri网模型的基础上提出了用于求解柔性制造系统调度最优解的免疫算法。给出了不变行为状态的编码、亲和力计算、抗体的浓度及抗体选择、记忆细胞更新、抗体生成算子等的具体实现方法。实例仿真结果表明,结合混杂Petri网模型和免疫算法能够有效地实现柔性制造系统调度最优解的求解。 廖伟志 古天龙 王汝凉 李文敬关键词:柔性制造系统 混杂PETRI网 调度 免疫算法 基于时延Petri网的房地产业工期计划管理 被引量:4 2012年 分析目前用于工期计划管理的主要方法,并结合房地产开发项目的特点,提出基于时延Petri网(Timed Petri Net,TPN)的工期计划管理方法。该方法具有传统方法的特点,且解决了传统方法不能实时了解工期进展状况的缺点。论文最后通过模拟房地产开发项目验证了该方法在房地产开发工期计划管理中的适用性和有效性。 马俊 廖伟志 李书举 罗锦坤关键词:工期计划 时延PETRI网 关键工序 基于多核PC的人工蜂群并行算法的研究与实现 被引量:3 2012年 针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题. 李双 李文敬 杨文 周海燕关键词:人工蜂群算法 多核