基于AC与LmaxRPC的自适应约束传播求解算法

• 作者: 张永刚 杨明明 欧阳丹彤 王海燕
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 人工智能 约束程序 约束满足问题 自适应约束求解 约束传播
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 86-91
• 页数: 6页
• 分类号: TP31
• 语种: 中文

摘要

在现有自适应约束求解方法基础上,提出一种新的自适应约束传播求解算法ADAPTAC-LmaxRPC.该算法能根据约束的不同特性,在传播能力强但开销高的LmaxRPC与传播能力弱却开销低的AC之间自适应地切换进行约束传播.多个Benchmark实例类上的测试实验数据表明,ADAPTAC-LmaxRPC算法有效地平衡了求解效率和算法开销之间的矛盾,大幅度提高了约束求解的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海燕	吉林大学计算机科学与技术学院	86	279	10.0	13.0
7	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
11	张永刚	吉林大学计算机科学与技术学院	35	296	9.0	16.0