基于遗传与蚁群混合算法的智能卷问题探究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:wf136156491
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在教学过程当中,考试是现阶段衡量学校教学质量以及学生水平的最重要的手段之一。而试卷作为考试的载体,在教育教学过程中也起着相当重要的作用。传统的组卷方式一般是采用有经验的教师手工完成,时效性与可重用性差,试卷质量的统计分析相对困难。这种方式伴随着计算机的广泛应用,弊端日益显现。因此,采用计算机实现科学、自动、高性能的组卷,成了很多学校和研究机构争相研究的课题。本文正是基于这一背景,重点研究基于遗传与蚁群混合算法来实现题库的组卷问题。   本文的主要研究内容及结果如下:   1.研究了组卷模型和组卷系统,并建立了一个比较合理的组卷模型和组卷系统。   2.研究了遗传算法及其在组卷中的应用。遗传算法具有全局搜索能力,算法前期进化很快,但是当算法迭代进行到后期时,由于个体之间的竞争力减弱,导致进行大量的冗余迭代,效率降低。   3.研究了蚁群算法及其在组卷中的应用。虽然在算法前期因为信息素的匮乏效率低下,但是进入迭代后期随着信息素的增强,算法会加速收敛。   4.基于遗传算法和蚁群算法各自的特点,探讨了通过两种算法融合的混合算法,利用遗传算法和蚁群算法各自的优点来提高算法效率与智能性。事实证明,融合的算法在收敛性和寻优性上有较鲜明的优势。
其他文献
自从Meissner在1911年首次给出完备集的概念,有关完备集及其特征性质的问题一直受到学者们的广泛关注。完备集及其特征性质的研究不仅在实际应用中具有重要意义,而且在理论研究
随着Internet由传统意义下的信息发布平台逐渐演变为一个开放的分布式计算平台,越来越多的数据资源、计算资源及应用资源以“服务”的方式进行封装和抽象后被获取和访问,而实现
优化理论既是最优化中一个重要组成部分,也是运筹学中的重要理论基础。作为最优化理论中的一个最基本性质——凸集及凸映射在数学诸多领域中都有着广泛的应用,因此对集合及函
文中详细介绍了甲醇精馏工艺的概念,并详细分析了双塔和三塔精馏工艺流程,并对两种工艺技术的优缺点作了对比分析,希望对我国甲醇精馏工艺技术的发展和应用起到一些借鉴性的作用
The difficulty of multiple targets tracking is how to quickly fulfill the target matching from one frame image to another and fix the position of the target.In
随着数字图像和计算机技术的进步,社会对数字图像处理的需求越来越大,数字图像处理技术也逐步应用到各行各业中。数字图像处理的高级应用离不开基础的算法,本文从理论上研究
文章主要针对小学音乐欣赏课的教学实践进行分析,结合当下小学音乐欣赏课的教学现状,以音乐欣赏为基础创建情感、激发想象能力强化情感体验、制定联想活动,拓展创造性思维等
分类是数据分析与机器学习领域的基本问题之一,国内外学者对分类算法的研究已有大量的成果。Logistic回归模型是一种应用最为广泛的多元量化分析技术,其特点是稳健性好,模型
本文通过对荣华二采区10
虚拟专用网VPN——Virtual Private Network,基于ISP(互联网服务提供商)所提供的公用网络的接入,通过采用数据加密技术和访问控制技术,在公用网络(主要是Internet)中建立专用