改进遗传算法在自动组卷系统中的应用  

The Application of Improved Genetic Algorithm in Test Paper Automatic Composing

作　　者：黄小明[1] 刘长安[2] 

机构地区：[1]重庆医科大学附属第二医院信息中心 [2]重庆医科大学附属第二医院外科教研室,重庆400010

出　　处：《科学技术与工程》2010年第8期1999-2002,2006,共5页Science Technology and Engineering

摘　　要：为了避免遗传算法在自动组卷中收敛速度慢、容易陷入局部最优值、早熟收敛等缺陷,提出了基于实数编码的遗传算法的改进算法。该算法采用分段的单点交叉操作,对个体而言,实现的是多点交叉操作,最后将该方法应用于某自动组卷系统中,以实验证明该方法的可行性和有效性。In order to avoid low convergence, easier to fall into partial optimum value and precocious convergence, an improved genetic algorithm is proposed which based on real code. This algorithm use the single-cross operation on each section, but for the individual, the point is the realization of cross-multi-point operation. Finally,it had applied in one automatic test construction system. The results demonstrate the viability and effectiveness of our approach.

关 键 词：遗传算法 自动组卷 适应度函数 

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