期刊文献+

布尔可满足性问题研究综述 被引量:2

下载PDF
导出
摘要 布尔可满足性(简称SAT)问题是研究最广泛的NP-完全(简称NPC)问题之一。编码、预处理和求解算法是SAT问题求解的3个关键技术,近年来涌现了大量成果。SAT问题广泛应用在生产和生活中,SAT求解技术的健壮性和综合性能迫切需要进一步提升。从SAT问题分类、SAT问题应用领域、研究现状及面临的挑战等方面对相关研究成果进行梳理。
作者 郭莹
出处 《软件导刊》 2017年第5期204-206,共3页 Software Guide
基金 宁夏高校科研项目资助(NGY2015167)
  • 相关文献

参考文献1

二级参考文献10

  • 1Davis M,Logemann G,Loveland D. A machine program for theorem-proving[J].Communica[ions of the ACM,1962,(07):394-397.
  • 2Eén N,S(o)rensson N. An extensible SAT-solver[A].Berlin:SpringerVedag,2004.333-336.
  • 3Guo Y,Zhang B,Zhang C. A heuristic restart strategy to speed up the solving of satisfiability problem[A].Washington DC:IEEE,2012.423-426.
  • 4Brys T,Drugan M M,Bosman P A N. Local search and restart strategies for satisfiability solving in fuzzy logics[A].Washington DC:IEEE,2013.52-59.
  • 5Lü Z,Hao J K. Adaptive memory-based local search for MAX-SAT[J].{H}Applied Soft Computing Journal,2012,(08):2063-2071.
  • 6Bouhmala N,Salih S. A multilevel Tabu search for the maximum satisfiability problem[J].International Journal of Communications Network and System Sciences,2012,(10):661-670.
  • 7Karaboga D. An idea based on honey bee swarm for numerical optimization[D].Erciyes:Erciyes University,2005.
  • 8Karaboga D,Basrurk B. A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm[J].{H}Journal of Global Optimization,2007,(03):459-471.
  • 9Karaboga D,Akay B. A modified artificial bee colony (ABC) algorithm for constrained optimization problems[J].{H}Applied Soft Computing Journal,2011,(03):3021-3031.
  • 10Lardeux F,Saubion F,Hao J K. GASAT:a genetic local search algorithm for the satisfiability problem[J].{H}Evolutionary Computation,2006,(02):223-253.

共引文献5

同被引文献15

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部