混合股遗传算法及其在智能组卷中的应用  

A Hybrid Cohort Genetic Algorithm and Its Application in Test Paper Generation

作　　者：邓新秀[1] 张敏[1] 葛斌[1] 

机构地区：[1]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机系统应用》2008年第7期90-92,83,共4页Computer Systems & Applications

基　　金：辽宁省教育厅高等学校研究项目(2023901017)

摘　　要：为了在尽可能短的时间内找到问题的最优解,本文在采用股遗传算法高适应度个体遗传速度快、抑制劣质基因的遗传漂移、能够保持群体的多样度、减少早熟收敛现象的发生等优点的基础上,引入了变异过程中的预选择机制来保持优良个体,避免优良基因的丢失,提高种群的整体水平,从而提高算法的性能。将改进的股遗传算法应用于智能组卷,并引入了分段的整数编码和选题过程中的变异操作来提高组卷速度和避免重题的出现。实验结果表明:改进的股遗传算法与标准遗传算法、股遗传算法相比,该算法能大幅度的提高组卷质量。

关 键 词：变异 预选择 股遗传算法 智能组卷 适应度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]