首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解可满足性问题的两个启发式策略
引用本文:张德富,李光辉.求解可满足性问题的两个启发式策略[J].常德师范学院学报(自然科学版),2001,13(3):84-87.
作者姓名:张德富  李光辉
作者单位:[1]华中科技大学计算机学院,湖北武汉市430074 [2]浙江林学院计算中心
摘    要:提出了两个用于求解可满足性(SAT)问题的启发式策略,数值实验表明,基于该策略的模拟退火算法的性能优于局部搜索算法,因此这两个策略是可行和有效的。

关 键 词:可满足性问题  模拟退火算法  启发式策略  局部搜索算法  求解算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号