资源描述：
《基于遗传和模拟退火算法的自动组卷系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、CN4321258/TP ISSN10072130X 计算机工程与科学COMPUTERENGINEERING&SCIENCE2004年第26卷第11期 Vol126,No111,2004 文章编号:10072130X(2004)1120065204XDesignandImplementationofanAutomaticTestPaperGenerationSystemBasedontheGeneticAlgorithmandtheSimulatedAnnealingAlgorithm张 辰,张艳群ZHAN
2、GChen,ZHANGYan2qun(中国矿业大学计算机学院,江苏徐州221008)(SchoolofComputerScienceandTechnology,ChinaUniversityofMiningandTechnology,Xuzhou221008,China)摘 要:本文介绍了组卷算法的数学模型和主体思想。我们从算法的合理性、用性和可操作性上加以分析和设计,用遗传算法和模拟退火算法创建模型,用于解决自动组卷的问题,并且在Delphi平台下实现了自动组卷系统。Abstract:Thispaperintrod
3、ucesthemathematicalmodelandthemainideasofthetestpapergenerationalgo2rithm.Basedonanalysingthereasonability,utilityandmanipulationofthealgorithm,wecreateamodelwiththegeneticalgorithmandthesimulatedannealingalgorithmtosolvetheproblemofautomatictestpapergeneration
4、.关键词:试题库;遗传算法;模拟退火算法;多目标规划Keywords:questionlibrary;geneticalgorithm;simulatedannealingalgorithm;multi2targetplanning中图分类号:TP311 文献标识码:A法,能够用随机搜索技术从概率意义上找出目标1 引言计算机考试系统自动组卷的效率与质量完全取决于抽题算法的设计。如何设计一个算法从题库中既快又好地抽出一组最佳解或是抽出一组非常接近最佳解的实体,涉及到一个全局寻优和收敛速度快慢的问
5、题,具有很高的研究价值。遗传算法[1,2]以其自适应寻优及良好的智能搜索技术,受到了广泛的运用。模拟退火算法[3]是一种基于金属退火机理而建立的一种全局最优化方函数的全局最小点。本文提出了一种基于遗传和模拟退火算法的数学模型,并且在Delphi平台下实现了自动组卷系统。2 模型的提出一般情况下,一门课程由多个章节组成,其中包括重点性的、理解性的、必考的、不考的章节等内容。以电工电子学为例,它涉及到数理统计、法设计、二进制结构化存储、计算机密码学、运筹X收稿日期:2003207202;修订日期:2003210212作
6、者简介:张辰(1979-),女,江苏徐州人,硕士生,研究方向为集群和网格计算;张艳群,硕士生,研究方向为网格安全和WebSer2vice安全。通讯地址:221008江苏省徐州市中国矿业大学计算机学院;E2mail:zhch97@sina.comAddress:SchoolofComputerScienceandTechnology,ChinaUniversityofMiningandTechnology,Xuzhou,Jiangsu221008,P.R.China65©1995-2005TsinghuaTongfan
7、gOpticalDiscCo.,Ltd.Allrightsreserved. 基于遗传和模拟退火算法的自动组卷系统设计与实现实算学等多方面的知识。同时,根据试题答案的唯一性,试题又可分为客观题与主观题两大类。通过调研,该组卷算法应完成的目标如下:(1)试卷的总分值需达到规定的分值;(2)客观题与主观题的分值比例应达到规定的比例;(3)严格按照重点章节、考章节、考章节的要求筛选试题;(4)同一试题在连续几次的组卷中被抽取的频次应尽可能低;(5)试卷的难度、分度适当,应当满足规定的试卷平均分与不及格率。2.1 基本假设(
8、1)对于每道试题而言,n位学生的测试结果近似服从正态分布;(2)对于k道试题组成的试卷而言,n位学生的测试结果仍然服从正态分布。本文中涉及到的参数符号及其含义均在附录中予以说明。2.2 分析问题一个好的组卷算法,要综合考虑总分值、项比例、章节、频次、难度、不及格率等各方面的要求。但是,有些目标难以同时满足,针对每个目标应用的方法不尽相同,有的应
