弧相容算法性能比较

• 作者: 孙吉贵 张永刚 徐均哲
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 约束满足问题 约束求解 弧相容 相容性检查
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 177-182
• 页数: 6页
• 分类号: TP18|TP301.6
• 字数: 4819字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2007.02.011

摘要

为了化简约束满足问题的规模、有效地处理大规模难解问题,从求解算法的角度研究弧相容技术.分析讨论了8种弧相容算法各自的优势和特点.在"明月"约束求解平台上针对随机约束满足问题,对该系列弧相容算法的性能进行了测试.实验结果表明,无论是在搜索之前还是搜索过程中,AC-2001(AC-3.1)都比其他算法表现出更优异的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
5	张永刚	吉林大学计算机科学与技术学院	35	296	9.0	16.0
9	徐均哲	吉林大学计算机科学与技术学院	1	1	1.0	1.0