千果论文网
论文范文
千果论文网免费提供各类论文范文,专注 毕业论文、职称论文!7年服务经验,质量保证!
当前位置:千果论文网 >> 论文下载 >> 论文格式范文 >>浏览文章
试论算法二进制粒子群优化组卷算法及其运用党校毕业论文范文
设计方式的组合设计本系统的组卷算法,提升了系统利用该算法的灵活度和算法修改的灵活性,降低了更改组卷算法带来的系统代码修改代价。系统实现了试卷管理、考生管理、试题管理、权限管理等功能模块。另外,还设计了一个基于.NET的智能考试系统专用浏览器对考生桌面浏览器进行深度个性化 ,屏蔽地址栏、各种常用键盘快捷键,作
摘要:试卷质量是在线考试系统的关键,由此,组卷算法在在线考试系统中起着举足轻重的作用。组卷算法自动生成的试卷是否合理、科学直接影响学校对学生学习效果和教师教学质量的评测,进一步影响下学期教学计划的制定,甚至影响整个教学革新的进行。由此,对组卷算法的探讨有着非常重要的现实作用。组卷算法的目标是根据出卷人指定的组卷参数,如试题类型、难度系数、考点、答题时间、分值等,以试题库中抽取试题生成试卷。它是一个典型的多种目标优化求解不足。目前还没有一种成熟的算法可以有效解决组卷不足。现有的组卷算法有着一定不足。有的全局搜索能力强局部搜索能力差,有的全局搜索能力差但局部搜索能力强,有的算法步骤复杂,迭代次数过多,而有的算法原理机制简单,但参数设置过于主观。在浅析了已有组卷算法优缺点基础上,采取一种基于贝叶斯公式的二进制粒子群优化算法(BPSO)解决组卷不足。该算法中的pbest和gbest具有较高可信度,粒子每次依靠pbest和gbest的取值作出决定。由于pbest和gbest本身包含历次迭代中粒子的遗传信息,由此,通过pbest和gbest直接计算下一代xi的值。假设在寻求最优解的历程中,pbest和gbest对最佳解的判定是独立的,利用Bayes公式,就可以构成下一代粒子群中每个粒子位置分量取值的决策依据。这种改善的粒子群算法相比其他计算智能算法该算法避开了交叉、变异算子,算法原理、机制更加简单,编程实现更加方便;相比基本粒子群算法利用Bayes公式直接计算得到下一代种群,得到结果更直接,避开了基本二进制粒子群优化算法先计算速度公式,再按照相应规则转换计算结果的缺陷,减少了计算量。算法的实际时间复杂度是O(n),相比其他基于交叉、变异算子和选择操作的智能算法在时间复杂度上得到改善。这对该算法在实际考试系统中的运用推广起着非常重要的作用。在以上探讨基础上,设计并实现了一个智能在线组卷系统,给出了系统整体框架图和UML建模图,用Powerdesigner对数据表结构进行设计,采取上面陈述的改善的算法作为本系统的组卷算法实现。运用Facade和Strategy两种设计方式的组合设计本系统的组卷算法,提升了系统利用该算法的灵活度和算法修改的灵活性,降低了更改组卷算法带来的系统代码修改代价。系统实现了试卷管理、考生管理、试题管理、权限管理等功能模块。另外,还设计了一个基于.NET的智能考试系统专用浏览器对考生桌面浏览器进行深度个性化 ,屏蔽地址栏、各种常用键盘快捷键,作为考试系统的补充用以解决考试中学生作弊不足,保证考试公平。最后,给出了系统评价。实验表明,当题库小于500时,系统成功生成试卷的时间维持在5s以下,当题库增大到1000时,组卷时间相应增加到9-11s。算法实际运转时间符合论述浅析得到的算法时间复杂度O(n)。系统前端采取AJAX技术提升用户的可交互性。由于开发平台选用J2EE,使得该系统具有较好的健壮性和可扩展性。 关键词:组卷论文 Bayes公式论文 二进制粒子群论文
本论文由http://www.qqg88.com整理提供,需要 论文可以联系客服人员哦。

    摘要4-6

    Abstract6-10

    第一章 绪论10-15

    1.1 选题背景和作用10-11

    1.2 在线考试系统及组卷算法探讨近况11-12

    1.3 主要探讨工作和论文革新之处12-14

    1.4 论文的组织结构14-15

    第二章 相关技术概述15-28

    2.1 智能组卷算法概述15-17

    2.1.1 组卷不足描述15-16

    2.1.2 组卷不足的数学模型16-17

    2.2 组卷算法综述17-28

    2.2.1 遗传算法19-21

    2.2.2 免疫算法21-22

    2.2.3 免疫遗传算法22

    2.2.4 禁忌搜索算法22-23

    2.2.5 粒子群优化算法23-25

    2.2.6 其他智能算法25-26

    2.2.7 各种智能算法比较26-28

    第三章 粒子群优化算法在组卷不足中的运用28-36

    3.1 基于概率表示的二进制粒子群优化算法28-30

    3.2 基于概率表示的二进制粒子群优化算法解决组卷不足30-34

    3.3 算法评价与总结34-36

    第四章 智能组卷系统的设计与实现36-52

    4.1 系统的软硬件环境36

    4.2 需求浅析36-37

    4.3 系统概要设计37-41

    4.3.1 功能设计37-39

    4.3.2 构件图39

    4.3.3 包图39-40

    4.3.4 部署图40-41

    4.4 系统详细设计41-50

    4.4.1 活动图41-43

    4.4.2 顺序图43-44

    4.4.3 数据表设计44-46

    4.4.4 组卷算法实现设计46-48

    4.4.5 防作弊设计48-50

    4.5 开发约定50

    4.6 系统评价50-52

    第五章 探讨总结与展望52-54

    5.1 总结52

    5.2 展望52-54

    参考文献54-57

    附录57-58

    致谢58

千果论文网专注 毕业论文与职称论文以及论文 表业务,如有需要请联系客服人员!