基于改进遗传算法智能组卷研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:liu_kai5189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机辅助教学和人工智能的发展,大型题库系统中,能决定组卷的质量和效率的组卷算法逐渐被众多专家所关注。就目前国内外研究现状,在智能组卷上许多都是采用具有很大不确定性的随机组卷算法,而组卷仍是一个在一定约束条件下的多目标参数优化问题,采用随机组卷方法很难达到用户期望值。目前人们主要关注的是遗传算法的早熟、以及收敛性问题,并通过对编码方式、控制参数的确定和交叉机理等进行深入研究来解决问题。本文在借鉴已有成果的基础上,结合目前的组卷算法研究方向,针对组卷结构质量和组卷速度等问题,研究了遗传算法在组卷领域的智能组卷中的实际应用。主要内容如下: ⑴首先从智能组卷的理论入手,结合教学实际问题,对组卷问题进行深入分析,比较多种不同组卷策略,得出建立基于经典测量理论的多目标函数数学模型。 ⑵针对遗传算法的早熟和收敛问题进行描述和成因分析,在传统的遗传算法和一般的自适应算法基础上,结合组卷实际问题,重点关注种群多样性少而导致的局部收敛问题,以及收敛速度问题。采用实数编码方式,在基因的选择上采用确定性最优选择策略,通过算术交叉后再进行均匀变异策略。并利用遗传算法是符合文化算法框架要求的进化算法这一特性,将其作为文化算法的种群空间,并将两者的有机结合应用于智能题库中的组卷策略研究,通过信念空间更高效的指引种群的进化,大大加快收敛速度,提高组卷质量。实验结果表明改进遗传算法具有较好的全局搜索性能,收敛速度也得到明显改善。 ⑶将智能组卷和遗传算法相结合,通过设置用户基本参数和遗传算子操作概率,使用基于改进的遗传算法进行智能组卷仿真实验,实验数据表明,基于改进的遗传算法进行智能组卷,组卷结构合理,组卷效率好。
其他文献
随着家庭医疗的观念普及,医疗保健与照顾、预防已经成为现今最重要的课题。随着经济发展的加速,医疗品质的需求也逐渐提升,同时居家医疗相关的医疗电子设备的需求量增加,带动
近年来,越来越多的人喜爱业余从事制陶等手工雕塑活动,但是进行真实的手工雕塑活动成本很高。本论文设计并实现了一种基于Leap Motion手势传感器的手工雕塑网页应用,在提供较
在网络技术不断发展的今天,网络在带给我们便捷高效的生活的同时也伴随着各式各样的网络安全问题。近几年来不断爆发各种网络安全事件如12306泄密事件,棱镜事件等,都在警示着
近周期结构在自然界中广泛存在,其检测已成为计算机视觉中的关键问题。近周期结构的检测与去除涉及到计算机视觉中分割和充填两大部分。其中近周期结构的检测具有很大的挑战
Ad Hoc网络因其易于搭建和任意移动等内在优势,能够灵活适用于各种特殊场合而成为研究热点,随着应用范围和网络规模的不断扩大,分级结构网络得到了越来越广泛的关注。在分级结构
本文的工作是国家“973”项目“一体化可信网络与普适服务体系基础研究”原型系统实现的一部分,主要研究应用于原型系统的服务标识搜索引擎。一体化网络创建了服务标识机制与
空间谱估计具有超(高)的空间信号的分辨能力,因此也常常被称为“超(高)分辨谱估计”。本文首先讨论了空间谱估计的理论模型,然后分析了三种基于特征分解的线性预测算法(包括
浮游植物作为海洋生态系统中最重要的初级生产者,对海洋生态环境和海洋生物资源影响巨大。如何对浮游植物细胞的进行分类识别是我们研究的重点。本文以多小波理论为基础,对浮
低压电力线载波通信(Low-Power Line Carrier Communication)是利用现有的低压配电线路(220V或380V交流供电线路)作为通信介质,实现数据、话音、图像等综合业务的通信技术,具有广阔应用的前景。本文详细介绍了蚁群算法的基本原理和研究现状,分析了低压电力线通信网络的具体特点及其对路由算法的要求,将蚁群算法引入到低压电力线载波通信中,提出了适合于低压电力线载波通信网络
由于受到现有硬件发展水平的制约,普通照相机拍摄的图像往往会发生欠曝光或者过曝光的现象,并不能记录人眼所观察到的场景的真实信息,其亮度、对比度、颜色等方面都受到限制