Message propagationalgorithms are widely used in approximate inference e.g. Cyber-Social Data Processing and Intelligence Mining. Especially, these algorithms enable hard region become narrower and thus they are very...
详细信息
Message propagationalgorithms are widely used in approximate inference e.g. Cyber-Social Data Processing and Intelligence Mining. Especially, these algorithms enable hard region become narrower and thus they are very effective in solving satisfiability problems. warning propagation algorithm is one kind of basic message propagationalgorithms. Based on this warning propagation algorithm, we designed a WPY algorithm to solve the MAX-3-SAT problem. We obtained a set of stable warning information, and the value of the partial variable is decided by using the stable set with high probability. Finally, the experiment results show that the WPY algorithm can effectively solve the random MAX-3-SAT instances.
暂无评论