基于PBIL算法的自动组卷系统研究

试题库自动组卷问题是一个NP难题.本文首次采用PBIL算法解决试题库自动组卷问题,重点讨论了优化目标函数与组卷约束条件之间的关系.研究结果表明,用该方法解决自动组卷问题,对附加约束条件适应性强,计算结果稳定,是一个比较理想的算法.本文还使用信息熵来估计进化进行的程度.