基于频次的SAT问题学习子句混合评估算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:O70607227
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效管理学习子句,避免学习子句规模呈几何级增长,减少冗余学习子句对系统内存占用,从而提高布尔可满足性问题SAT求解器的求解效率,需要对学习子句进行评估,然后删减学习子句。传统的评估方式是基于学习子句的长度,保留较短的子句。当前主流的做法一个是变量衰减和VSIDS的子句评估方式,另外一个是基于文字块距离LBD的评估方式,也有将二者结合使用作为子句评估的依据。通过对学习子句参与冲突分析次数与问题求解的关系进行分析,将学习子句使用频率与LBD评估算法混合使用,既反映了学习子句在冲突分析中的作用,也充分利用了
其他文献
武术是我国各族人民通过长达数千年的实践最终积累而成的、具有深刻内涵的文化瑰宝,并且已经作为我国传统文化中不可或缺的重要部分为人们所熟知.文章以吕梁市中学武术教学的
如何在社会互动理论的视角下来发展教师专业是近年来相关专家学者研究的重要课题.鉴于此,本文先阐述了社会互动理论视角下的教师专业发展的内涵,后研究了当前制约教师专业发
<正>所谓定位就是确定位置,就是要在某种关系系统中明确产品、服务、机构或者人等的位置和地位。对职业院校教学诊改工作进行定位,就是要确定教学诊改工作在特定关系系统中的
为了解决"C程序设计"课程教学中存在的知识点庞杂、教学方式单一、理论算法抽象等问题,采用B/S三层体系结构、以JSP为开发工具、以Sqlserver2008为后台数据库,开发C语言辅助教