改进的遗传算法在智能组卷中的应用研究
摘 要:该文提出分段二进制编码,对遗传算法的选择过程进行改进,并采用独立题型题库存放的方法来求解组卷问题。实验结果表明,新方法的组卷成功率和收敛速度都得到明显提高,较好的克服了早熟收敛现象,组卷质量明显提高。
关键词:改进遗传算法 智能组卷 数学模型
中图分类号:tp18 文献标识码:a 文章编号:1674-098x(2013)03(c)-00-02
随着我国信息技术的飞速发展,计算机在教学领域有了广泛应用,用计算机进行网上考试已经成为一种趋势,因此怎么才能快速从试题库中选出一份满足用户各项要求的试卷成为一个问题。目前常用的组卷方法有随机选题法、回溯试探法、遗传算法三种,而传统的遗传算法主要通过交叉算子繁衍后代,容易造成早熟收敛现象。因此目前已经有很多人为提高组卷效率,将遗传算法的算子改进后再应用到智能组卷系统中。该文为加快算法的收敛速度,将遗传算法的算子进行了改进,并应用于智能组卷系统中。
1 智能组卷的数学模型
将智能组卷问题视为从一定题量的数据库中抽取满足组卷要求的一组试题组合,就能够将组卷问题转化为一个多重约束目标问题。求解一份由m道试题且每道试题有n个属性的试卷,相即构建一个m×n的目标矩阵s。
s=
改进的遗传算法在智能组卷中的应用研究_兵器/核科学_工程科技_专业资料。改进的遗传算法在智能组卷中的应用研究 摘要:该文提出分段二进制编码,对遗传算法的选择...
改进的遗传算法在智能组卷中的应用研究_专业资料。讨论智能组卷问题求解的理论模型.根据人工智能中的遗传算法的原理和思想,通过采用新的编码方式、交叉算子和变异算子...
改进的遗传算法在智能组卷中的应用研究_数学_自然科学_专业资料 暂无评价
改进的遗传算法在智能组卷系统中的应用研究_机械/仪表_工程科技_专业资料。201 3年第 3期 文章编号 :1006.2475(2013)03-0025-04 计算机与现代化 JISUA ...
一种改进遗传算法在智能组卷中的应用_专业资料。目前,国内外许多科研单住和学校机构对智能组卷技术进行了大量的研究,其中基于遗传算法的智能组卷技术最为先进,但...
改进遗传算法智能组卷的研究与应用_专业资料。组卷问题是一个多目标的约束优化问题,是在线考试系统的重要组成部分。通过对智能组卷建立数学模型,提出了一种基于改进...
改进遗传算法在智能组卷中的应用_专业资料。智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,提出了一种改进遗传算法.此算法不仅克服了...
基于改进遗传算法智能组卷的研究_专业资料。通过建立智能组卷数学模型,研究了改进遗传算法在智能组卷算法中的应用,提出了一种基于改进遗传算法来进行智能组卷的方法,...
基于改进遗传算法的智能组卷研究_专业资料。组卷问题是一个多目标约束优化问题,采用集合论思想,将智能组卷的要求形式化,提出了一种基于改进遗传算法来进行智能组卷的...
热门文档