论文研究基于寻找可满足2SAT子问题的SAT算法.pdf
可满足问题(SAT)是一个NP-Hard问题。提出了一种求解SAT的新算法(FFSAT)。该算法将SAT问题转换为寻找一个可满足的2-SAT子问题。SAT问题虽然是NP完全问题,但是当所有子句长度不大于2时,SAT问题可以在线性时间求解。使用2-SAT算法-BinSat求解2-SAT子问题,当它不满足时,根据赋值选择新的2-SAT子问题。实验结果表明,采用本算法的结果优于UnitWalk。
用户评论
推荐下载
-
AA277_sat_task_planning源码
AA277_sat_task_planning
1 2021-04-20 -
Adaptive memory based local search for MAX SAT
Adaptive memory-based local search for MAX-SAT
10 2021-02-26 -
巴郎sat词汇3300.xls
本文档用于准备英语sat考试,收集了3000多个SAT考试中常用到的词汇。
15 2020-08-06 -
MoH SAT PharmaCare特别授权转型源码
特别机构转型 开发人员设置 这需要安装和认证与DevHub组织与别名, devhub 。 $ ./dev-setup.bat 常见的Salesforce CLI命令 删除临时组织。 $ sfdx fo
6 2021-04-08 -
KAPLAN SAT考试1000单词epub格式
KAPLAN SAT 考试1000单词 -epub格式 非常清晰, enjoy。
17 2020-08-19 -
ROS SAT Schedule Solver:这将是一个用于机器人任务调度的SAT求解器
ROS-SAT-Schedule-Solver由Skyler Peterson和Alex Sanchez-Stern编写。它是一个用于sara机器人项目的SAT编码插件,主要服务于UW的Dub-E机器
0 2024-08-21 -
论文研究_基于NSGA_Ⅱ算法的可重构装配线计划排序问题研究.pdf
为使可重构装配线计划排序的优化模型更加符合问题的实际背景和实现问题的整体优化,建立了以生产负荷均衡化、考虑流水线平衡的平准化、最小化装配线重构成本为优化目标的可重构装配线计划排序多目标优化模型。提出运
16 2020-07-16 -
论文研究基于EPFF算法的下料问题模型.pdf
研究一维单一原料下料问题,将最优化模型和EPFF算法相结合,建立了混合型模型,即先采用EPFF算法得到下料方式阵,再将其代入线性规划模型中,加上了加工时间以及最大加工能力的限制;最后确定了满足要求的实
11 2020-08-15 -
oklibrary用于广义SAT解决的研究平台和活动库源码
oklibrary:用于广义SAT解决的研究平台和活动库
2 2021-02-25 -
基于约束满足问题的中继卫星调度问题研究
中继卫星任务规划与调度是中继卫星系统应用中的重要问题。根据航天器的空间轨道参数,得到中继 卫星与用户航天器之间的可见时间窗口。在此基础上,通过分析中继卫星系统中各种资源之间的约束关系、任 务优先级与调
31 2019-02-18
暂无评论