摘要
智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,将遗传算法和模拟退火算法相结合,提出了一种混合求解算法。新算法不仅克服了未成熟收敛,而且速度和性能都有显著提高。实验结果表明,新算法提高了组卷效率。
InteUigent test paper is a multi-bound targets combinatorial optimization problem. As for the deficiencies of traditional algorithm in test paper,genetic algorithm is combined with simulated annealing algorithm and proposes a hybrid solution algorithm. This new algorithm not only overcomes the premature convergence but also improves speed and performance significantly. Experimental results show that this new algorithm is effective for intelligent test paper.
出处
《科学技术与工程》
2009年第13期3642-3645,3651,共5页
Science Technology and Engineering
关键词
智能组卷
遗传算法
模拟退火算法
混合求解算法
intelligent test paper
genetic algorithm
simulated annealing algorithm
hybrid solution algorithm