参数化弧相容约束传播

• 作者: 孙吉贵 张永刚 朱兴军 高健
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 弧相容 约束传播 约束满足 缩减比例
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 183-187
• 页数: 5页
• 分类号: TP18
• 字数: 4006字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2007.02.012

摘要

为进一步提高约束满足问题求解算法的效率,对约束传播过程进行了分析,并使用变量论域缩减比例对弧相容传播深度进行参数化描述,同时提出了一个约束传播程度可以控制的弧相容传播算法,研究了在不同参数下约束求解算法的效率.该算法在"明月1.0"架构下实现.实验结果表明,约束传播程度是影响算法求解效率的一个重要因素,通过调整控制参数可以使算法效率提高3～4倍.

作者信息

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