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