多元约束混合搜索算法研究

摘要：

解空间搜索是约束求解的关键环节.目前较为常用的搜索算法一般是基于二元约束或单一搜索策略设计的.本文设计了六个基于多元约束的混合搜索算法(BM_ASBJ,BM_GBJ,BM_CBJ,FC_GASBJ,FC_GBJ,FC_CBJ),它们分别混合同一类搜索策略中不同算法或不同类搜索策略;分析并给出了不同混合算法的性能差异.系统测试结果表明混合搜索算法明显提高了解搜索效率和约束求解系统的性能.

关键词：搜索、约束满足问题、约束求解、多元约束

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60473003;教育部跨世纪优秀人才培养计划;吉林省杰出青年科学基金20030107

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：974-978