基于Tabu搜索和变区域遗传算法的组卷问题研究

针对目前大型题库中组卷算法效率低的问题,给出了多目标约束条件下的组卷问题数学模型,提出了基于Tabu搜索和变区域遗传算法的TS—CAGA算法。本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,给出了搜索区域动态变化的条件,通过种群规模自适应调整,可以加快收敛速度和避免局部最优化。实验结果表明,算法的组卷效率和选题质量有显著提高。