基于遗传算法的试题库自动组卷问题的研究  

Research on Problem of Item Bank Auto-Composing Test Paper Based on Genetic Algorithm

作　　者：杨青[1] 

机构地区：[1]山东公安专科学校基础部,山东济南250014

出　　处：《济南大学学报（自然科学版）》2004年第3期228-231,共4页Journal of University of Jinan(Science and Technology)

基　　金：国家 8 63计划资助项目 ( 863 -3 0 6-ZT0 6-0 1-4 );山东省自然科学基金资助项目 (Z99G0 1)

摘　　要：给出了利用遗传算法求解试题库自动组卷问题的新方法 ,讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题 ,提出了功能块的概念 ,并采用了新的编码方式、交叉算子和变异算子。实验结果表明 ,改进的遗传算法相对于其他算法更能有效的解决自动组卷问题 。We give a new method to handle the problems of item bank composing test papers by use of genetic algorithm,discuss multi-object parameter optimizing problem with restrictions when we use genetic algorithm,and put forward the concept of fonction block,introduce a new code method,cross operator,and mutation operator.Experiments show that this kind of genetic algorithm could settle auto-composing test paper problem more effectively than other methods,and has good performance and practicability.

关 键 词：遗传算法 自动组卷 功能块 试题库 

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