公共文化服务平台

搜索到4859篇“ 可满足性“的相关文章

基于可满足性模理论求解器与限界模型检测的符号轨迹计值方法和系统: 本发明属于模型检测与符号模拟领域，涉及一种基于可满足性模理论求解器与限界模型检测的符号轨迹计值方法和系统。该方法包括：以硬件描述语言Chisel和以扩展轨迹计值逻辑描述的电路规范作为输入，通过预处理模块对扩展轨迹计值逻辑...; 李勇坚蔡正海

增量式可满足性问题的解搜索方法、系统及计算机设备: 本发明提供一种增量式可满足性问题的解搜索方法、系统及计算机设备，该方法包括：将两个时序逻辑电路在各时钟周期形成的Miter电路分别映射为一个合取范式，选取指定时钟周期对应的合取范式为基础合取范式，后续时钟周期对应的合取范...; 林锦坤

可满足性问题相变研究综述: 2024年; 约束满足问题(CSP)是理论计算机科学领域的组合优化问题,可满足性问题(SAT问题)作为CSP中的一种特殊情形,是理论计算机科学、数理逻辑和人工智能等领域十分关注的热点问题。相变是SAT问题中存在的一种现象,而研究SAT问题的相变现象和相变机制对深入认识SAT问题的难解本质和一般数学现象以及设计更高效的算法求解SAT问题有重要的指导意义。因此,根据近年来国内外学者针对SAT问题的相变现象取得的一些重要研究成果,首先介绍了SAT问题相变的相关知识以及SAT问题的概率分析方法和实例生成模型,其次总结并分析了SAT问题的不可满足相变和可满足相变这两种相变的相变点求解方法和相变阈值,最后展望了SAT问题相变的研究趋势。; 彭庆媛王晓峰王军霞华盈盈唐傲何飞

一种服装定制需求可满足性验证的建模方法: 本发明涉及一种服装定制需求可满足性验证的建模方法，包括以下步骤；步骤一，将用户个性化需求进行形式化建模；对用户个性化定制服装的要求进行分类描述；根据服装加工制造流程的先后次序，将需求划分为若干个层次：步骤二，将生产制造能...; 王国栋刘国华秦彦霞马耀王宏健

求解恰当可满足性问题的随机局部搜索算法被引量：1: 2024年; 可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研究很少。针对以上问题,分析了基础编码和等价编码两种转化方式的公式的部分性质,提出一种直接求解XSAT的随机局部搜索算法WalkXSAT。首先使用随机局部搜索框架进行基础搜索与条件判定;其次加入变元所属文字的恰当不可满足计分值,优先处理不易恰当满足的变元;然后使用防重复选择翻转变元的启发式策略减小搜索空间;最后,采用多种来源以及多种格式的实例进行对比实验。在直接求解XSAT时,相较于ProbSAT,WalkXSAT的变元翻转次数与求解时间显著减少;在求解基础编码转化后的实例中,当实例变元规模大于100时,ProbSAT已失效,而WalkXSAT依然能够在短时间内求解。实验结果表明,所提WalkXSAT精确性高、稳定性强、收敛快。; 赵星宇王晓峰杨易庞立超杨澜

基于可满足性的铁路网络路径规划方法及装置: 本发明公开了一种基于可满足性的铁路网络路径规划方法及装置，涉及路径规划领域，包括：获取铁路网络图和每辆列车的起始位置和目标位置，对铁路网络图进行地图建模，得到双顶点图，将每辆列车建模成智能体；确定单个智能体的路径的时间成...; 孙伟杰陈祖希梅萌张宏扬周长利缑锦刘杰

一种融合生成对抗网络与可满足性模理论的智能排班方法: 本发明公开了一种融合生成对抗网络与可满足性模理论的智能排班方法，以智能化生成排班计划为目标，首先利用历史优良排班记录，将其蕴含的排列组合问题转换为二值图像问题，从而构造训练集与测试集，并以此为基础构建并训练生成对抗网络模...; 李天瑞王禹魏涛徐金卯李嘉宾张二威杨欣吾

基于改进哈里斯鹰算法求解最大可满足性的方法及装置: 本申请公开了一种基于改进哈里斯鹰算法求解最大可满足性的方法及装置，所述方法包括：设置哈里斯鹰算法的初始参数；对初试种群进行混沌映射，得到混沌种群；利用预设函数对混沌种群进行种群离散化，得到目标种群；计算目标种群中每个个体...; 吴宇翔

可满足性模理论综述: 2024年; 可满足性模理论(SMT)是指判定一阶逻辑公式在特定背景理论下的可满足性问题。基于一阶逻辑的SMT相比SAT描述能力更强、抽象能力更高,能处理更加复杂的问题。SMT求解器在各个领域都有应用,已经成为重要的形式化验证引擎。目前,SMT已被广泛应用在人工智能、硬件RTL验证、自动化推理和软件工程等领域。根据近些年SMT的发展,首先阐述SMT基本知识和常见的背景理论;然后分析总结Eager方法、Lazy方法和DPLL(T)方法的实现流程,并进一步介绍主流求解器Z3、CVC5和MathSAT5的实现过程;接着介绍SMT的扩展问题#SMT、SMT应用在深度神经网络的SMTlayer方法和量子SMT求解器;最后对SMT的发展进行展望,并讨论其面临的挑战。; 唐傲王晓峰何飞; 关键词：一阶逻辑

增量式可满足性问题的解搜索方法、系统及计算机设备: 本发明提供了一种增量式可满足性问题的解搜索方法、系统及计算机设备，该方法包括：从待求解的合取范式集合中选定一个基础合取范式，计算合取范式集合中其他合取范式相对基础合取范式的增量子句，合取范式集合中的各个合取范式相似；将基...; 林锦坤

相关作者