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

Automatic Test Paper Generation Based on the PBIL Algorithm

作　　者：金炳尧[1] 马永进[1] 骆红波[1] 

机构地区：[1]浙江师范大学信息科学与工程学院,浙江金华321004

出　　处：《计算机工程与科学》2005年第10期48-49,52,共3页Computer Engineering & Science

基　　金：浙江省自然科学基金资助项目(M303166)

摘　　要：试题库自动组卷问题是一个NP难题。本文首次采用PBIL算法解决试题库自动组卷问题,重点讨论了优化目标函数与组卷约束条件之间的关系。研究结果表明,用该方法解决自动组卷问题,对附加约束条件适应性强,计算结果稳定,是一个比较理想的算法。本文还使用信息熵来估计进化进行的程度。Automatic test paper generation is a NP hard problem while restrictions exist. In this paper, an application of the PBIL（Population-Based Incremental Learning） algorithm to this problem is studied for the first time. The relationships between the optimal function and restrictions are emphasized in this paper. It is proved that the PBIL algorithm is a suitable method in solving this problem, and it is flexible to attach restrictions and is stable in the process. Also, entropy is used here to estimate the degree of the evolution process.

关 键 词：进化计算 自动组卷 PBIL 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]