首页 | 本学科首页   官方微博 | 高级检索  
     

基于元胞遗传算法的智能组卷的研究
引用本文:路宽,李冬梅,余婧,王建新.基于元胞遗传算法的智能组卷的研究[J].计算机工程与应用,2013,49(16):57-60.
作者姓名:路宽  李冬梅  余婧  王建新
作者单位:北京林业大学 信息学院,北京 100083
基金项目:国家级大学生创新创业训练计划(No.201310022051);北京市大学生科学研究与创业行动计划资金(No.121002239);国家自然科学基金(No.61170268)。
摘    要:智能组卷是一个包含多重约束条件的目标优化问题,遗传算法的群体搜索策略可以为多目标优化提供较好的解决方案。但传统的遗传算法在组卷过程中存在收敛速度慢、收敛性较差等缺点,组出的试卷质量不高。提出一种新的元胞遗传组卷算法,将群体中的所有元胞按照一定的演化规则演化之后,再进行遗传操作,并把该算法应用到智能组卷中。实验结果表明,新的元胞遗传组卷算法与传统的遗传组卷算法相比,可以有效地提高收敛速度,并能进一步改善收敛性,组出的试卷更加符合人们的要求。

关 键 词:元胞自动机  遗传算法  智能组卷  演化规则  

Intelligent test paper construction method based on cellular genetic algorithm
LU Kuan , LI Dongmei , YU Jing , WANG Jianxin.Intelligent test paper construction method based on cellular genetic algorithm[J].Computer Engineering and Applications,2013,49(16):57-60.
Authors:LU Kuan  LI Dongmei  YU Jing  WANG Jianxin
Affiliation:School of Information and Technology, Beijing Forestry University, Beijing 100083, China
Abstract:The intelligent test paper construction is a multiple constraints objective optimization problem. The groups search strategy of the genetic algorithm can provide a better solution for multi-objective optimization. Traditional genetic algorithm has shortcomings such as slow convergence and poor convergence in test paper process. The error of the test paper is relatively large. This paper proposes a new intelligent test paper construction method based on cellular genetic algorithm. Compared to the traditional test paper construction method, the novel approach can effectively improve the convergence rate, and further improve the convergence in intelligent test paper. The result is more in line the requirements of users.
Keywords:cellular automata  genetic algorithm  intelligent test paper construction  evolution rule
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号