| 多元约束混合搜索算法研究 |
| |
| 引用本文： | 孙吉贵, 张居阳, 陈尚伟. 多元约束混合搜索算法研究. 自动化学报, 2007, 33(9): 974-978. doi: 10.1360/aas-007-0974 |
| |
| 作者姓名： | 孙吉贵 张居阳 陈尚伟 |
| |
| 作者单位： | 1.吉林大学计算机科学与技术学院 长春 130012;;2.符号计算与知识工程教育部重点实验室 长春 130012 |
| |
| 基金项目： | 国家自然科学基金;教育部跨世纪优秀人才培养计划;吉林省杰出青年科学基金 |
| |
| 摘 要： | 解空间搜索是约束求解的关键环节. 目前较为常用的搜索算法一般是基于二元约束或单一搜索策略设计的. 本文设计了六个基于多元约束的混合搜索算法(BM_GASBJ, BM_GBJ, BM_CBJ, FC_GASBJ, FC_GBJ, FC_CBJ), 它们分别混合同一类搜索策略中不同算法或不同类搜索策略; 分析并给出了不同混合算法的性能差异. 系统测试结果表明混合搜索算法明显提高了解搜索效率和约束求解系统的性能.
|
| 关 键 词： | 搜索 约束满足问题 约束求解 多元约束 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2006-01-102006-11-10 |
Non-binary Constraint Hybrid Search Algorithm |
| |
| SUN Ji-Gui, ZHANG Ju-Yang, CHEN Shang-Wei. Non-binary Constraint Hybrid Search Algorithm. ACTA AUTOMATICA SINICA, 2007, 33(9): 974-978. doi: 10.1360/aas-007-0974 |
| |
| Authors: | SUN Ji-Gui ZHANG Ju-Yang CHEN Shang-Wei |
| |
| Affiliation: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012;;;2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun 130012 |
| |
| Abstract: | 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. |
| |
| Keywords: | Search constraint satisfaction problem constraint solving non-binary constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
