东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：自动化学报，2007，33(9)：974-978
时间：0
分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]吉林大学计算机科学与技术学院,长春130012, [2]符号计算与知识工程教育部重点实验室,长春130012
相关基金：国家自然科学基金（60473003）,教育部“新世纪优秀人才支持计划”,吉林省杰出青年基金（20030107）资助
相关项目：约束推理与约束程序

关键词：搜索, 约束满足问题, 约束求解, 多元约束, Search, constraint satisfaction problem, constraint solving, non-binary constraint

中文摘要：

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

英文摘要：

Searching is the key step of constraint solving. Most of search algorithms are based on binary constraint or designed upon a single search strategy. Six hybrid search algorithms （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.

同期刊论文项目