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

作     者：孙吉贵 张居阳 陈尚伟 

作者机构：吉林大学计算机科学与技术学院 

基　　金：国家自然科学基金(60473003) 教育部"新世纪优秀人才支持计划" 吉林省杰出青年基金(20030107)资助 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2007年第33卷第9期

页      码：974-978页

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

主 题 词：搜索 约束满足问题 约束求解 多元约束 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/aas-007-0974

馆 藏 号：203113220...