| 参数化弧相容约束传播 |
| |
| 引用本文： | 高健,孙吉贵,张永刚,朱兴军. 参数化弧相容约束传播[J]. 吉林大学学报(信息科学版), 2007, 25(2): 183-187 |
| |
| 作者姓名： | 高健 孙吉贵 张永刚 朱兴军 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金 , 吉林省自然科学基资助金项目 , 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 为进一步提高约束满足问题求解算法的效率,对约束传播过程进行了分析,并使用变量论域缩减比例对弧相容传播深度进行参数化描述,同时提出了一个约束传播程度可以控制的弧相容传播算法,研究了在不同参数下约束求解算法的效率。该算法在“明月1.0”架构下实现。实验结果表明,约束传播程度是影响算法求解效率的一个重要因素,通过调整控制参数可以使算法效率提高3~4倍。
|
| 关 键 词： | 弧相容 约束传播 约束满足 缩减比例 |
| 文章编号： | 1671-5896(2007)02-0183-05 |
| 修稿时间： | 2006-11-15 |
Parameterized Arc Consistency Constraint Propagation |
| |
| GAO Jian,SUN Ji-gui,ZHANG Yong-gang,ZHU Xing-jun. Parameterized Arc Consistency Constraint Propagation[J]. Journal of Jilin University:Information Sci Ed, 2007, 25(2): 183-187 |
| |
| Authors: | GAO Jian SUN Ji-gui ZHANG Yong-gang ZHU Xing-jun |
| |
| Abstract: | |
| |
| Keywords: | arc consistency constraint propagation constraint satisfaction problem retraction proportion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
