A parameterized arc consistency based constraint propagation algorithm

In order to make the constraint algorithm more efficient, the processing of constraint propagation is analyzed, and parameterized description of the arc consistency propagation depth is represented by using variable domain retraction proportion. And then an arc consistency algorithm is proposed whose propagation degree is controllable, the constraint algorithmpsilas efficiency is studied under different parameters. The algorithm is implemented under the platform of ldquoMingyue 1.0rdquo, and the results show that, the key factor that impacts the efficiency of the algorithm is constraint propagation degree, so through adjusting the control parameter, the algorithm can be 3 to 4 times faster.