Quasiphysical and quasisociological algorithm - Solar for solving SAT problem

Authors
Citation
Wq. Huang et Rc. Jin, Quasiphysical and quasisociological algorithm - Solar for solving SAT problem, SCI CHINA E, 42(5), 1999, pp. 485-493
Citations number
6
Categorie Soggetti
Engineering Management /General
Journal title
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES
ISSN journal
20950624 → ACNP
Volume
42
Issue
5
Year of publication
1999
Pages
485 - 493
Database
ISI
SICI code
2095-0624(199910)42:5<485:QAQA-S>2.0.ZU;2-U
Abstract
Using both quasiphysical and quasisociological methods, in conjunction with an inheriting strategy, a new way strategy and a pardon strategy was propo sed for efficiently solving the SAT problem, An intuitive explanation is gi ven for the Bart Selman random walk strategy. A new algorithm, Solar, was d evised by combining these strategies. The new algorithm is shown to be both faster and stabler than the heretofore best algorithm.