基于多目标粒子群算法的智能组卷研究

发布时间：2017-04-13 06:24

  本文关键词：基于多目标粒子群算法的智能组卷研究，由笔耕文化传播整理发布。

【摘要】：在我国目前的教育中，考试仍然是评价教育教学的重要手段，是教学过程中的一个重要环节。随着信息化社会的发展和教育测量手段的发展，，计算机辅助测试应用而生。智能组卷是在一定约束条件下求解多目标优化问题的过程，用传统方法难以实现。组成试卷的效率和质量，取决于试题数据库的设计以及采用的组卷算法两方面。因此，关于寻找最优的用于解决智能组卷问题的方法，开发智能组卷系统成为许多学者研究的热点。 根据智能组卷的特点及要求，设计了一种基于层次分析法与改进加速粒子群优化算法相结合的新方法。首先，根据试卷总分、试卷难度、试卷区分度等八个考核要求建立多目标、多约束组卷模型。然后，利用层次分析法确定各组卷目标的权重，进而通过线性加权求和将多目标优化模型转换为单目标优化模型。最后，利用改进加速粒子群优化算法求解组卷模型得到最优组卷方案。同时，讨论了该方法的优缺点以及智能组卷的发展趋势。
【关键词】：智能组卷 计算机辅助测验 层次分析法 粒子群优化算法 多目标粒子群优化算法
【学位授予单位】：东北师范大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18;G424.74
【目录】：

• 摘要4-5
• Abstract5-6
• 目录6-8
• 第一章 绪论8-14
• 1.1 研究背景8-9
• 1.2 研究的目的与意义9
• 1.3 研究现状9-12
• 1.3.1 题库系统建设的研究现状10-11
• 1.3.2 组卷算法的研究现状11-12
• 1.3.3 粒子群算法的研究现状12
• 1.4 本文主要工作和组织结构12-14
• 第二章 智能组卷的理论基础14-18
• 2.1 教育测量理论与教育统计理论14-15
• 2.2 多目标优化理论15-18
• 2.2.1 多目标优化方法的分类16
• 2.2.2 求解多目标优化问题的传统方法16-17
• 2.2.3 多目标平行求解方法的研究内容17-18
• 第三章 智能组卷模型的建立18-33
• 3.1 试题库建设18-24
• 3.1.1 题库建设的目标与要求18-19
• 3.1.2 试题库系统建设的步骤19-20
• 3.1.3 试题库的指标体系结构20-24
• 3.1.4 试题库系统的动态处理24
• 3.2 智能组卷简介24-28
• 3.2.1 智能组卷的定义24-25
• 3.2.2 智能组卷的基本原则25-26
• 3.2.3 智能组卷的实现26-28
• 3.3 智能组卷的数学模型的建立28-33
• 3.3.1 智能组卷的步骤28-29
• 3.3.2 智能组卷的数学模型的建立29-33
• 第四章 基于多目标粒子群算法的智能组卷33-53
• 4.1 改进粒子群算法33-40
• 4.1.1 基本粒子群算法(PSO)33-34
• 4.1.2 加速粒子群算法(APSO)34-36
• 4.1.3 微分进化算法(DE)36-38
• 4.1.4 改进加速粒子群算法(IAPSO)38-40
• 4.2 多目标粒子群算法40-43
• 4.3 基于 AHP 的智能组卷目标权重确定43-47
• 4.4 基于多目标改进加速粒子群算法的智能组卷步骤47-49
• 4.5 仿真实验及评价49-53
• 4.5.1 IAPSO VS. APSO, DE, PSO49-51
• 4.5.2 几种算法性能比较实验51-53
• 第五章 总结与展望53-55
• 5.1 本文总结53
• 5.2 进一步工作53-55
• 参考文献55-60
• 致谢60-61
• 在校期间公开发表论文及著作情况61

【参考文献】

中国期刊全文数据库 前10条

1 张志强;徐斌;何勇灵;刘丽芳;王刚;;基于AHP评价方法的发动机性能评价[J];兵工学报;2008年05期

2 刘家文;吴国花;;考试系统试题库及组卷方案的设计[J];电脑知识与技术;2008年20期

3 汤永利;徐国爱;钮心忻;杨义先;;基于AHP的信息安全管理测量模型[J];辽宁工程技术大学学报(自然科学版);2008年04期

4 范勤勤;颜学峰;;基于自适应差分进化算法的间歇反应动态优化求解[J];华东理工大学学报(自然科学版);2010年06期

5 周智恒,廖芹,郝志峰,汪国强,洪毅;网络试题库智能成卷的研究[J];华南理工大学学报(自然科学版);2002年09期

6 黄远鸣;;计算机辅助教育(CBE)研究方法探讨[J];广西经济管理干部学院学报;2006年01期

7 毛秉毅;智能组卷系统的研究[J];计算机工程;2002年06期

8 华如海,王俊普,郑全,徐杨;基于约束满足的智能组卷方法的研究与实现[J];计算机应用研究;2000年11期

9 耿霞;王志军;宋维;;自学考试命题及自动排版系统的设计与实现[J];中国教育信息化;2007年21期

10 蒋国银 ,何跃 ,李战春;基于Web的考试系统的设计与实现[J];计算机工程与设计;2004年09期

  本文关键词：基于多目标粒子群算法的智能组卷研究，由笔耕文化传播整理发布。

本文编号：303006