解决智能组卷问题的和声搜索算法研究

Intelligent Test-Sheet Composition Research Based on Harmony Search Algorithm

在计算机自动组卷问题的研究中,符合组卷需求的模型和高效优质的智能算法是计算机自动组卷的关键。为了减少选卷目标误差,优化组卷,针对现有计算机自动组卷模型在关键组卷指标上存在误差,提出了一种满足用户精确组卷需求的改进组卷问题模型。基于和声搜索算法研究并设计了一种新型智能组卷算法。以实际题库为测试算例,分别对算法的性能以及参数对算法性能的影响进行仿真实验。结果表明,与遗传算法相比,所提出的算法在组卷成功率和组卷质量方面均具有更好的性能。

The model that meets the practical requirements and the effieient test-sheet composition algorithm with high performance play key roles for computer - aided test system. In order to overcome the drawback of the current model, an improved test - sheet composition model which can meet more accurate demands of the user was proposed. Based on harmony search algorithm, a novel intelligent algorithm for the test - sheet construction was designed. To evaluate the performance of the algorithm and to determine the impact of parameters of the algorithm on convergence behavior, the simulation experiments were conducted using the real item bank. Superiority of the pro-posed algorithm is demonstrated by comparing it with the Simple Genetic Algorithm.