自动化学报
自動化學報
자동화학보
ACTA AUTOMATICA SINICA
2007年
9期
974-978
,共5页
搜索%约束满足问题%约束求解%多元约束
搜索%約束滿足問題%約束求解%多元約束
수색%약속만족문제%약속구해%다원약속
解空间搜索是约束求解的关键环节.目前较为常用的搜索算法一般是基于二元约束或单一搜索策略设计的.本文设计了六个基于多元约束的混合搜索算法(BM_ASBJ,BM_GBJ,BM_CBJ,FC_GASBJ,FC_GBJ,FC_CBJ),它们分别混合同一类搜索策略中不同算法或不同类搜索策略;分析并给出了不同混合算法的性能差异.系统测试结果表明混合搜索算法明显提高了解搜索效率和约束求解系统的性能.
解空間搜索是約束求解的關鍵環節.目前較為常用的搜索算法一般是基于二元約束或單一搜索策略設計的.本文設計瞭六箇基于多元約束的混閤搜索算法(BM_ASBJ,BM_GBJ,BM_CBJ,FC_GASBJ,FC_GBJ,FC_CBJ),它們分彆混閤同一類搜索策略中不同算法或不同類搜索策略;分析併給齣瞭不同混閤算法的性能差異.繫統測試結果錶明混閤搜索算法明顯提高瞭解搜索效率和約束求解繫統的性能.
해공간수색시약속구해적관건배절.목전교위상용적수색산법일반시기우이원약속혹단일수색책략설계적.본문설계료륙개기우다원약속적혼합수색산법(BM_ASBJ,BM_GBJ,BM_CBJ,FC_GASBJ,FC_GBJ,FC_CBJ),타문분별혼합동일류수색책략중불동산법혹불동류수색책략;분석병급출료불동혼합산법적성능차이.계통측시결과표명혼합수색산법명현제고료해수색효솔화약속구해계통적성능.
