一种基于回溯试探法组卷的优化算法

摘要

针对回溯试探法在题库试题数量较大的情况下,组卷效率低的问题,提出目标终止回溯试探法和缩减深度回溯试探法2种改进的算法.通过建立改进的回溯试探法组卷算法模型,对2种改进算法在组卷效率适用性方面进行分析,并对改进的回溯试探法进行实验验证.实验结果表明:2种改进算法在组卷效率上都有明显地提高,并且各有特点及适应性;如果数据量巨大,适用缩减深度回溯试探法,否则适用目标终止回溯试探法.