收藏本站
《吉林大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合遗传算法的智能组卷问题研究

王新华  
【摘要】: 近些年,随着计算机辅助教育研究的不断发展,计算机教育资源管理系统已成为计算机辅助测试的重要组成部分。在教育资源管理系统中,智能组卷功能决定了教育资源管理系统能否有效地检验被测试者的真实水平,是评价系统好坏的重要标尺。本文通过对智能组卷理论基础、数学模型、相关算法的介绍,针对遗传算法的“早熟”现象提出了基于混合遗传算法求解智能组卷问题的改进算法,解决了传统组卷算法组卷成功率低、耗时长、生成的试卷难以满足实际考试需求等不足。改进后的算法采用了按题型分段的整数编码方式,提高了寻找满足约束项目的最佳排列组合的能力。3个遗传算法分别采用了如下策略:选择算子采用了组合优化进化算法( ? ? ?)确定性择优机制的小生境技术,提高了算法的全局搜索能力;交叉算法采用了基于相似个体交叉按照题型分段交叉的策略,保证了各题型交叉后被选中的题数保持不变;变异算子采用了基于禁忌搜索的变异机制,有利于提高算法的全局搜索性能。通过对比实验加以验证,改进后的算法确实在很大程度上提高了算法的效率和试卷的质量。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.6

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 张文杰;基于混沌免疫算法的计算机病毒检测方法研究[D];太原理工大学;2011年
2 舒超;面向用户需求的企业远程培训系统的研究与实现[D];武汉理工大学;2012年
3 赵苓;基于遗传算法的智能组卷策略的研究[D];哈尔滨工程大学;2012年
4 彭雪莲;基于多策略改进遗传算法的智能组卷研究[D];广西大学;2010年
【参考文献】
中国期刊全文数据库 前8条
1 王友仁;张砦;施玉霞;姚睿;;题库系统智能成卷理论和组卷方法研究[J];电子科技大学学报;2006年03期
2 黄远鸣;;计算机辅助教育(CBE)研究方法探讨[J];广西经济管理干部学院学报;2006年01期
3 刘彬,李勇,糜长军;智能组卷系统中专家知识的表示与实现[J];计算机工程与应用;2002年17期
4 敖友云;迟洪钦;;基于(μ+λ)选择策略的多目标优化分段遗传算法[J];计算机工程与科学;2006年09期
5 黎钧琪,石国桢;遗传算法交叉率与变异率关系的研究[J];武汉理工大学学报(交通科学与工程版);2003年01期
6 郭庆科,房洁;经典测验理论与项目反应理论的对比研究[J];山东师大学报(自然科学版);2000年03期
7 陈玮;沈雷;;基于MVC模式的WEB应用框架[J];微计算机信息;2009年15期
8 朱鳌鑫;遗传算法的适应度函数研究[J];系统工程与电子技术;1998年11期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
3 孟禹;;遗传算法在自动组卷算法中的应用与研究[J];鞍山师范学院学报;2009年06期
4 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
5 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
6 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
7 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
8 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期
9 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
10 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
7 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年
9 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
10 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
8 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
9 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
10 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
4 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
5 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
6 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
7 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
8 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年
9 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
10 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张桂华;;基于AHP的湖南休闲农业发展评价[J];安徽农业科学;2010年11期
2 蒋国珍;;技术与远程教育诞生发展的渊源——评三代远程教育理论的局限性[J];中国远程教育;2009年06期
3 汪家宝;杨德军;;关于美国e-Learning理念产生的背景及其发展过程的探讨[J];电化教育研究;2007年03期
4 丁卫平,管致锦,沈学华;基于遗传算法的智能组卷应用研究[J];电气电子教学学报;2005年02期
5 陈华光,周铁山,张晓清;通用试题库系统的设计与实现[J];湖南工程学院学报(自然科学版);2002年03期
6 任学惠;周小健;管会生;张永;;基于小生境遗传算法的自动组卷[J];兰州理工大学学报;2009年04期
7 黄喆;;高校图书馆数字信息资源主动推送服务[J];广西农学报;2007年02期
8 文忠林,蔡清万,李元香;试题库智能组卷的遗传算法[J];湖北民族学院学报(自然科学版);2000年03期
9 刘彬,糜长军,李勇;智能组卷系统试题库结构的研究[J];信息技术;2002年03期
10 高思丹;基于Internet的远程教育系统及其关键技术现状[J];信息技术;2003年12期
中国硕士学位论文全文数据库 前10条
1 韩蕾;基于遗传算法的自动组卷系统的研究与实现[D];中国海洋大学;2010年
2 黄英;职业学校试题库系统的设计与实现[D];西安电子科技大学;2010年
3 周翔宇;基于J2EE架构的远程培训系统研究与实现[D];安徽大学;2011年
4 贾浩杰;E-Learning培训模式研究[D];河北大学;2010年
5 初剑锋;基于云模型的炮兵旅指挥信息系统效能评估研究[D];国防科学技术大学;2010年
6 刘晶;基于层次分析法的客户满意度模型和改善研究[D];上海交通大学;2011年
7 顾洪博;智能化网络试题库系统的研究与实现[D];大庆石油学院;2004年
8 王助祥;三层B/S模式在船员远程培训系统中的研究与应用[D];武汉理工大学;2004年
9 余小艳;基于e-Learning的企业培训研究[D];华东师范大学;2006年
10 刘韶丽;基于智能组卷策略的网上考试系统的设计与实现[D];东南大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 李文光,张文兰,何克抗;有关教育技术学研究方法的若干思考[J];电化教育研究;2002年10期
2 徐晓东;教育技术学的研究领域及其研究方法[J];电化教育研究;2003年09期
3 李康;教育技术与教育技术学的研究对象[J];电化教育研究;2004年01期
4 谢涛,陈火旺;多目标优化与决策问题的演化算法[J];中国工程科学;2002年02期
5 王宇颖,侯爽,郭茂祖;题库系统试卷自动生成算法研究[J];哈尔滨工业大学学报;2003年03期
6 周育人,闵华清,许孝元,李元香;多目标演化算法的收敛性研究[J];计算机学报;2004年10期
7 崔逊学;林闯;方廷健;;多目标进化算法的研究与进展[J];模式识别与人工智能;2003年03期
8 魏平,张元;一种求解组卷问题的遗传算法[J];宁波大学学报(理工版);2002年02期
9 罗三桂;我国当代高等教育科学研究方法的发展趋势[J];清华大学教育研究;1999年02期
10 周育人,李元香,王勇,康立山;Pareto强度值演化算法求解约束优化问题[J];软件学报;2003年07期
【相似文献】
中国期刊全文数据库 前10条
1 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
2 全惠云,范国闯,赵霆雷;基于遗传算法的试题库智能组卷系统研究[J];武汉大学学报(自然科学版);1999年05期
3 罗琼;林若钦;;智能组卷在线测试系统设计与实现[J];科技信息;2009年13期
4 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
5 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
6 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
7 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
8 田爱玲,陈芳,丁建洲,陈利利,项加平;试题库管理系统的实现[J];西安工业学院学报;2004年01期
9 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
10 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 杨滨;李东;罗兵;;智能组卷的扑克发牌算法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
7 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
8 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
10 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 刘友谊 徐明辉;智能组卷在线答题自动评卷[N];边防警察报;2007年
2 汪可;黄石人才市场发展之我见[N];黄石日报;2006年
3 佚名;轻轻松松考驾照[N];电脑报;2003年
4 ;随时随地网上考[N];中国电脑教育报;2002年
5 ;虚拟校园网解决方案[N];新华日报;2000年
6 ;新为SmartExam:打破传统考试困境[N];中国计算机报;2009年
7 ;教学的好帮手[N];中国电脑教育报;2002年
8 赵玲凤、温海涛、郭丽;城域网络促进教育均衡发展[N];中国电脑教育报;2002年
9 山西省通信公司太原市分公司 常晓峰;校园计算机网络的发展模式[N];山西科技报;2003年
10 鲍仁;期货从业人员资格考试圆满结束[N];期货日报;2003年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
3 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
4 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
5 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
6 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
7 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
8 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
9 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
10 王斌;形状分析的新方法及其应用[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
2 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
3 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
9 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
10 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026