检索结果-维普期刊中文期刊服务平台

基于OpenMP的并行遗传算法求解SAT问题被引量：6: 1; 作者吴贯锋徐扬 +2 位作者常文静陈树伟徐鹏《西南交通大学学报》 EI CSCD 北大核心 2019年第2期428-435,共8页; 为了提高SAT (boolean satisfiability)问题求解效率,在OpenMP (open multi-processing)编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别.算法采用OpenMP中的编译... 展开更多; 关键词 sat问题 OPENMP 并行混合遗传算法粗粒度模型; 在线阅读下载PDF 职称材料

无界模型检验中融合电路信息的SAT算法研究: 2; 作者赵阳吕涛 +1 位作者李华伟李晓维《计算机学报》 EI CSCD 北大核心 2009年第6期1110-1118,共9页; 针对从电路转化而来的SAT问题,通用SAT求解器存在一个缺陷——电路互连信息的缺失,这是造成很多无关推导的根源.文中提出了一个统一的基于CNF数据结构的电路SAT无界模型检验框架.首先作者提出了定值子句的概念,利用这一概念可以在CNF结... 展开更多; 关键词设计验证无界模型检验 boolean可满足性问题(sat) 寄存器传输级(RTL); 在线阅读下载PDF 职称材料

结合问题特征利用SE-Tree反向深度求解冲突集的方法被引量：5: 3; 作者欧阳丹彤刘伯文 +1 位作者周建华张立明《电子学报》 EI CAS CSCD 北大核心 2017年第5期1175-1181,共7页; 基于模型诊断是人工智能领域内的一个重要研究方向,求解极小冲突集在基于模型诊断中有着重要应用.在对结合CSISE-Tree求解冲突集方法深入研究的基础上,根据冲突集求解特征重构了结合枚举树的计算冲突集的过程,提出基于深度优先反向搜索... 展开更多; 关键词基于模型诊断冲突集布尔约束可满足集合枚举树; 在线阅读下载PDF 职称材料

共识协议的形式化验证研究现状与展望: 4; 作者葛宁贺俞凯 +2 位作者翟树茂李晓洲张莉《软件学报》 EI CSCD 北大核心 2023年第11期4989-5007,共19页; 分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格... 展开更多; 关键词共识协议形式化验证限界模型检测定理证明布尔表达式可满足性理论可满足性模理论; 在线阅读下载PDF 职称材料

题名基于OpenMP的并行遗传算法求解SAT问题被引量：6: 1; 作者吴贯锋徐扬常文静陈树伟徐鹏; 机构西南交通大学信息科学与技术学院西南交通大学系统可信性自动验证国家地方联合工程实验室西南交通大学数学学院; 出处《西南交通大学学报》 EI CSCD 北大核心 2019年第2期428-435,共8页; 基金国家自然科学基金资助项目(61673320) 中央高校基本科研业务费专项资金资助项目(2682017ZT12); 文摘为了提高SAT (boolean satisfiability)问题求解效率,在OpenMP (open multi-processing)编程框架下,将遗传算法与局部搜索算法结合,改进了混合遗传算法中的选择算法,将原有选择操作的时间复杂度降低到O(N)级别.算法采用OpenMP中的编译制导语句#pragma omp parallel粗粒度并行化驱动混合遗传算法,采用#pragma omp single语句块实现了子种群间个体的同步迁移操作.与同类算法HCGA (hybrid cloud genetic algorithm)比较分析表明:改进算法HGA (hybrid genetic algorithm)以及并行后的混合遗传算法CGPHGA(coarse-grained parallel hybrid genetic algorithm)在求解成功率和求解效率上都有显著提高,部分问题求解成功率提高达5倍.; 关键词 sat问题 OPENMP 并行混合遗传算法粗粒度模型; Keywords sat problem OpenMP parallel hybrid genetic algorithm coarse-grained model sat(boolean satisfiability); 分类号 TP311.1 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名无界模型检验中融合电路信息的SAT算法研究: 2; 作者赵阳吕涛李华伟李晓维; 机构中国科学院计算机系统结构重点实验室中国科学院计算技术研究所中国科学院研究生院; 出处《计算机学报》 EI CSCD 北大核心 2009年第6期1110-1118,共9页; 基金国家自然科学基金(60633060) 国家"九七三"重点基础研究发展规划项目基金(2005CB321605) +1 种基金 2007AA01Z113)资助~~; 文摘针对从电路转化而来的SAT问题,通用SAT求解器存在一个缺陷——电路互连信息的缺失,这是造成很多无关推导的根源.文中提出了一个统一的基于CNF数据结构的电路SAT无界模型检验框架.首先作者提出了定值子句的概念,利用这一概念可以在CNF结构中保存电路的互连信息,在搜索过程中更早地识别可满足解,减少不必要的搜索.其次,文中提出了在CNF结构上的状态变量赋值精简方法,摆脱了以往基于SAT的无界模型检验中这一步骤对门级电路结构的依赖.实验数据表明,利用文中方法进行前像计算能够取得明显的加速.同时,文章比较了两种搜索顺序在多时帧搜索中的效果.实验结果表明利用文中方法可以验证传统模型检验方法难以验证的复杂电路属性.; 关键词设计验证无界模型检验 boolean可满足性问题(sat) 寄存器传输级(RTL); Keywords design verification unbounded model checking boolean satisfiability （sat） regis ter-transfer level （RTL）; 分类号 TP306 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名结合问题特征利用SE-Tree反向深度求解冲突集的方法被引量：5: 3; 作者欧阳丹彤刘伯文周建华张立明; 机构吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室(吉林大学) 吉林大学软件学院; 出处《电子学报》 EI CAS CSCD 北大核心 2017年第5期1175-1181,共7页; 基金国家自然科学基金(No.61133011 No.61402196 +4 种基金 No.61272208 No.61003101 No.61170092) 浙江省自然科学基金(No.LY16F020004); 文摘基于模型诊断是人工智能领域内的一个重要研究方向,求解极小冲突集在基于模型诊断中有着重要应用.在对结合CSISE-Tree求解冲突集方法深入研究的基础上,根据冲突集求解特征重构了结合枚举树的计算冲突集的过程,提出基于深度优先反向搜索求解冲突集的方法.针对CSISE-Tree方法求解时占用内存空间与元件总数指数级相关的缺点,构建反向深度搜索方法减小求解时所占用内存空间;针对CSISE-Tree方法不能对部分非极小的冲突集进行剪枝的问题,给出对非冲突集和更多非极小的冲突集进行剪枝的方法,有效减少了求解时调用SAT(Boolean SATisfiability problem)求解器的次数;实验结果表明,与CSISE-Tree方法相比,本文提出的方法求解效率有明显的提升,并避免了求解时的内存爆炸问题.; 关键词基于模型诊断冲突集布尔约束可满足集合枚举树; Keywords model-based diagnosis conflict set boolean satisfiability problem （sat） set-enumeration tree （ SE-Tree ）; 分类号 TP306 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名共识协议的形式化验证研究现状与展望: 4; 作者葛宁贺俞凯翟树茂李晓洲张莉; 机构北京航空航天大学软件学院北京航空航天大学计算机学院软件开发环境国家重点实验室(北京航空航天大学); 出处《软件学报》 EI CSCD 北大核心 2023年第11期4989-5007,共19页; 基金国家重点研发计划(2018YFB1402700) 国家自然科学基金(61902011) 北京航空航天大学软件开发环境国家重点实验室开放课题(SKLSDE-2021ZX-01)。; 文摘分布式系统在计算环境中发挥重要的作用,其中的共识协议算法用于保证节点间行为的一致性.共识协议的设计错误可能导致系统运行故障,严重时可能对人员和环境造成灾难性的后果,因此保证共识协议设计的正确性非常重要.形式化验证能够严格证明设计模型中目标性质的正确性,适合用于验证共识协议.然而,随着分布式系统的规模增大,问题复杂度提升,使得分布式共识协议的形式化验证更为困难.采用什么方法对共识协议的设计进行形式化验证、如何提升验证规模,是共识协议形式化验证的重要研究问题.对目前采用形式化方法验证共识协议的研究工作进行调研,总结其中提出的重要建模方法和关键验证技术,并展望该领域未来有潜力的研究方向.; 关键词共识协议形式化验证限界模型检测定理证明布尔表达式可满足性理论可满足性模理论; Keywords consensus protocol formal verification bounded model checking theorem proving boolean satisfiability problem(sat) satisfiability module theory(SMT); 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于OpenMP的并行遗传算法求解SAT问题	吴贯锋徐扬常文静陈树伟徐鹏	《西南交通大学学报》 EI CSCD 北大核心	2019	6	在线阅读下载PDF 职称材料
2	无界模型检验中融合电路信息的SAT算法研究	赵阳吕涛李华伟李晓维	《计算机学报》 EI CSCD 北大核心	2009	0	在线阅读下载PDF 职称材料
3	结合问题特征利用SE-Tree反向深度求解冲突集的方法	欧阳丹彤刘伯文周建华张立明	《电子学报》 EI CAS CSCD 北大核心	2017	5	在线阅读下载PDF 职称材料
4	共识协议的形式化验证研究现状与展望	葛宁贺俞凯翟树茂李晓洲张莉	《软件学报》 EI CSCD 北大核心	2023	0	在线阅读下载PDF 职称材料