摘要
本文分析了考试系统中的组卷问题,结合遗传算法,从算法预处理、编码方法、初始化群体、适应度函数、选择算子、交叉算子和变异算子这几个方面,详细地研究了如何采用遗传算法解决组卷问题。并且通过实验数据,与随机抽取算法和其它组卷算法作比较,说明了本算法的优越性。
This article introduces Composition problem of Examination System, combining with genetic Algorithm, which is studied in detail that how to use genetic Algorithm to sovle the composition problem, considering several main headings, such as algorithm pretreatment, encoding method, initialization colony, adjustment function, selection operator, crossover operator, variation operator. According to experiment datas and comparing algorithm drawing an item at random with composition algorithm, advantages of Comparing Algorithm ace explained.
出处
《科技广场》
2010年第1期35-38,共4页
Science Mosaic
关键词
考试系统
遗传算法
组卷算法
组合优化
Examination System
Genetic Algorithm
Test Paper Composition Algorithm
Combined Optimization
