文档介绍：第 29卷第 10期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
基于模拟退火算法的计算机自适应测试项目选择方法研究
路鹏1,3 周东岱1,2,3 钟绍春1,2,3 丛晓3
1(东北师范大学软件学院吉林长春 130117)
2(东北师范大学理想信息技术研究院吉林长春 130117)
3(东北师范大学教育部数字化学习支撑技术工程研究中心吉林长春 130117)
摘要项目选择方法是计算机自适应测试中最重要的组成部分之一,传统的方法是根据信息函数选择具有最大信息量的测试
项目,达到对考生能力水平精确估计的目的。然而,该方法存在部分项目曝光率过高以及测试内容不平衡等问题。针对这些问题,
提出一种新的启发式项目选择方法,即把有记忆的模拟退火算法应用到多约束的项目选择中。研究结果表明,与最大信息量方法相
比,该方法在保证相同测量精度的条件下,可以较好地控制项目曝光率以及达到内容平衡。
关键词计算机自适应测试模拟退火算法项目选择方法曝光控制内容平衡
中图分类号 TP301 文献标识码 A
DOI:.1000
RESEARCHONITEMSELECTIONMETHODFORCATBASEDONSIMULATED
ANNEALING
LuPeng1,3 ZhouDongdai1,2,3 ZhongShaochun1,2,3 CongXiao3
1(SchoolofSoftware,NortheastNormalUniversity,Changchun130117,Jilin,China)
2(IdealInstituteofInformationandTechnology,NortheastNormalUniversity,Changchun130117,Jilin,China)
3(EngineeringandResearchCenterofElearning,NortheastNormalUniversity,Changchun130117,Jilin,China)
Abstract 
tionforexaminees,,thismethodhasthe
,thispaperintroducesa
newheuristicitemselectionmethod,thatthesimulatedannealingalgorithmwithmemoryisappliedtomulti
paredwiththemaximuminformationmethod,thismethodcandobettercontrolonitemexposureanda