广西教育厅科研项目(201012MS274)
- 作品数：14 被引量：38H指数：5
- 相关作者：吴尽昭熊玲芳何安平谢盈卢道设更多>>
- 相关机构：广西民族大学中国科学院成都计算机应用研究所中国科学院大学更多>>
- 发文基金：广西教育厅科研项目广西壮族自治区自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学电子电信更多>>
- 基于硬件模拟的SAT求解框架
- 2016年
- 使用硬件方法求解SAT问题,采用现场可编程门阵列(FPGA)技术,针对大规模实际系统的CNF公式实例,定制化编译和转换为FPGA芯片,并完全依据FPGA硬件完成SAT满足性求解过程.
- 何安平毛乐乐谌知学吴尽昭
- 关键词：现场可编程门阵列合取范式
- 基于吴方法的不变式生成算法被引量：6
- 2012年
- 在并发程序的分析及验证过程中,不变式起着至关重要的作用,为了提高非线性不变式自动生成算法的效率及通用性,基于将非线性不变式生成问题转换为数值约束求解问题的思想,提出通过检验根理想的从属关系方法使算法具备处理通用代数变迁系统的能力;建立了基于吴方法的非线性不变式自动生成算法,该算法不使用加强的归纳条件,并可以直接处理约束方程.
- 周宁吴尽昭王超
- 关键词：吴方法
- 维修时点预测的动态车间调度问题被引量：5
- 2016年
- 针对制造业中生产计划的不确定问题,提出一种维修时点预测与自适应的遗传模拟退火算法相结合的优化调度方法。该方法首先利用差分自回归移动平均模型预测设备未来的故障率,然后借助电气设备的威布尔(Weibull)分布模型逆向求出设备未来故障发生时刻,最后将此作为约束条件,利用自适应的遗传模拟退火算法解决传统的生产调度问题。结合工厂实际情况,主要分析了设备有无维修的随机调度问题,以最小化最大完工时间为目标,获取每一个任务的调度计划以及每一台设备的维修时点,确定出最佳调度方案。实验表明自适应的遗传模拟退火算法的性能较好。在河北某工厂的生产车间中,设备在运行调度方法后三个月的平均故障率比运行前相对降低了3.46%。
- 匡鹏吴尽昭
- 关键词：遗传算法模拟退火算法生产调度
- 一种多核系统任务调度算法动态度量方法被引量：2
- 2019年
- 任务调度算法的优劣直接影响系统的功能和性能,对其进行功能验证和性能评价具有很强的现实意义。改进了IMC构建多核系统任务调度算法的功能模型,扩展aCSL从逻辑层次上刻画任务调度算法的性能指标,并基于改进的IMC和扩展的aCSL提出了一种多核系统任务调度算法动态度量方法实现对任务调度算法的功能验证和性能评价。用例分析表明提出的动态度量方法能有效地对任务调度算法进行功能和性能的描述及度量,为多核系统任务调度算法的正确执行提供了有力支撑。
- 谢盈吴尽昭
- 关键词：多核系统任务调度调度模型
- 基于Spin的安全协议形式化验证技术被引量：4
- 2014年
- 针对安全协议的形式化验证问题,运用模型检测方法,以一种改进的入侵者Promela语义模型,对双方密钥分配中心协议进行Spin模型检测,验证发现其不满足线性时序逻辑(LTL)公式描述的安全性,得到了原协议的安全漏洞。针对该漏洞,提出了一种协议改进方案,并针对改进后的协议,给出新的Promela语义模型的建模方法。改进的入侵者模型建模方法比起原方法:模型检测过程中的存储状态数减少,使模型复杂度降低约40%;迁移状态数减少,使验证效率提升约44%。
- 冉俊轶吴尽昭
- 关键词：安全协议形式化验证
- 物联网网关中轻量化规则引擎的设计与实现被引量：8
- 2015年
- 针对物联网网关不适用于多个应用场景的问题,提出了在网关上实现规则引擎的方法。该方法通过＂关联事实＂属性和＂议程推理＂机制,解决了传统规则引擎如JRules等无法应用于轻量级网关设备并且运行时间和响应时间较长的问题。添加＂关联事实＂属性能减小匹配规则集的大小,＂议程推理＂机制能避免匹配过程中不必要的等待时间。基于上述方法,在物联网网关上设计并实现了一种快速轻量化规则引擎（FLRE）,并用规模不等的数据集测试。实验结果表明,添加＂关联事实＂属性能将规则引擎的运行速度提高8%~30%,＂议程推理＂机制能将规则引擎的响应速度提高7%~35%,使规则引擎能够高效地应用于物联网网关上。
- 田瑞琴吴尽昭唐鼎
- 关键词：物联网网关运行时间
- 城市智能交通系统知识库的综合推理被引量：1
- 2013年
- 城市公共交通(地铁,公交,出租车等)智能系统,都各自建立起自己的知识库和专家系统,但是这些知识库是相互独立的。为了应对不同领域知识库的融合问题,提出一种基于描述逻辑的知识库融合方法。这种方法的主要思想是基于描述逻辑建立起知识库描述语言的积语言,并建立用于这种混合知识库推理的Tableau算法,然后把算法具体应用到某城市的交通信息系统的智能查询中。实例分析表明,混合描述逻辑能够给人们带来更高效的信息服务。
- 熊玲芳杨世瀚吴尽昭卢道设
- 关键词：描述逻辑TABLEAU算法信息查询
- 一种基于路径的快速均值偏移算法
- 2013年
- 均值偏移算法是一种统计迭代算法,因为其具备良好的鲁棒性,所以被广泛地应用于计算机视觉与模式识别等领域。然而该算法因计算量大、收敛速度慢而无法适用于一些对实时性要求较高、资源受限的场合。提出一种改进的迭代算法,该迭代算法通过使用偏移均值邻近的样本点来代替它,进而在样本集中构建出迭代路径。相对于传统的均值偏移算法,该改进方法在不影响结果的情况下减小了算法复杂度。通过大量的聚类分析和图像分割实验对算法的有效性和普适性进行了验证。
- 康青杨吴尽昭沈强赵志军
- 关键词：图像分割聚类分析
- 线性半代数变迁系统的近似互模拟等价被引量：1
- 2013年
- 针对软件程序状态间转移关系存在不等式约束的问题,给出一种形式化的程序描述系统,即线性半代数变迁系统。在该系统的基础上,为简化软件程序结构,采用特征列的方法,提出了基于线性半代数系统共同零点的互模拟等价概念及计算方法。但在工程应用中大多数实验所得数据仅为给定误差范围内的近似值,精确的系统等价关系缺乏容错性及灵活性。为获得更恰当的系统关系,利用奇异值分解对系统进行近似处理,建立了系统的近似互模拟等价概念及计算方法。通过符号与数值混合计算,实现误差可计算及可控制。最终选取近似等价系统代替原复杂系统。并发通信程序中的实例分析表明,该方法在简化软件程序设计中具有合理性及有效性。
- 邓辉吴尽昭
- 关键词：计算机软件特征列奇异值分解
- 基于描述逻辑的组合知识库推理被引量：5
- 2012年
- 由于知识库的定义不同,相近领域的知识库不能相互利用已有知识进行推理。为了联合不同的知识库进行推理,通过对描述逻辑的表现形式进行扩展提出一种组合描述逻辑,并基于概念的相似性将不同的领域概念进行关联,给出组合描述逻辑的语法及语义以及相应的Tableau算法。通过实例表明,组合描述逻辑可以利用已有知识进行推理;组合描述逻辑可以将不同的知识库进行结合,为借用不同知识库的知识进行推理提供一条新的途径。
- 卢道设杨世瀚吴尽昭熊玲芳
- 关键词：描述逻辑知识库
