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

Abstract:

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 t 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.

Key words: （evolutionary computing, automatic test paper generation, PBIL）