%0 Journal Article
%T Non-binary Constraint Hybrid Search Algorithm<br>多元约束混合搜索算法研究
%A SUN Ji-Gui
%A ZHANG Ju-Yang
%A CHEN Shang-Wei
%A <br>孙吉贵
%A 张居阳
%A 陈尚伟
%J 自动化学报
%D 2007
%I 
%X Searching is the key step of constraint solving.Most of search algorithms are based on binary constraint or de- signed upon a single search strategy.Six hybrid search algo- rithms(BM_GASBJ,BM_GBJ,BM_CBJ,FC_GASBJ,FC_GBJ, FC_CBJ)based on non-binary constraint are illustrated.The hybrid algorithms are blended by various search algorithms or strategies.The differences of these hybrid algorithms are pointed out and analyzed.The constraint solving system we designed implements all of the hybrid algorithms.The results indicate that the new algorithms have a higher searching efficiency and improve the performance of the constraint solving system.
%K Search
%K constraint satisfaction problem
%K constraint solving
%K non-binary constraint<br>搜索
%K 约束满足问题
%K 约束求解
%K 多元约束
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=7C3F3FCAA9A187F7&yid=A732AF04DDA03BB3&vid=27746BCEEE58E9DC&iid=9CF7A0430CBB2DFD&sid=3A9B6DFDAB34D091&eid=32491EEEE0A8C927&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=16