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