![]() |
|
闁绘劘顫夐婵囩▔鐎n厽绁版慨婵勫€濋妴澶庣疀椤愶絽绁归柡鍌滄嚀缁憋拷闁靛棌鍋撻柣鎴弮濡剟寮借箛鏇熺獥闁挎冻鎷�婵ɑ鍨崇€靛矂鎮介悢鍛娿仧濞村吋鑹鹃顕€鎮¤椤ュ懘寮婚妷锔界稄闁哄偊鎷� |
标题:遗传算法在试题组卷中的应用 | ||
遗传算法在试题组卷中的应用 燕山大学研究生部 刘彬 金涛 李阳明 卢纪生 摘要: 本文运用遗传算法的全局寻优对考试中的自动化组卷进行了研究,并得到了一个解决适合考方要求的试题模型的好的算法。 关键词:遗传算法 全局寻优 自动化组卷 1 引言 计算机辅助考试系统的自动组卷的效率与质量完全取决于抽题算法的设计。如何设计一个算法从题库中既快又好的抽出一组最佳解或是抽出一组 ……(快文网http://www.fanwy.cn省略340字,正式会员可完整阅读)……
以往的具有自动组卷功能的考试系统大多采用随机选取法和回溯试探法。随机选取法根据状态空间的控制指标,由计算机随机的抽取一道试题放入试题库,此过程不断重复,直到组卷完毕,或已无法从题库中抽取满足控制指标的试题为止。该方法结构简单,对于单道题的抽取运行速度较快,但是对于整个组卷过程来说组卷成功率低,即使组卷成功,花费时间也令人难以忍受。尤其是当题库中各状态类型平均出题量较低时,组卷往往以失败而告终。 回溯试探法这是将随机选取法产生的每一状态类型纪录下来,当搜索失败时释放上次纪录的状态类型,然后再依据一定的规律(正是这种规律破坏了选取试题的随机性)变换一种新的状态类型进行试探,通过不断的回溯试探直到试卷生成完毕或退回出发点为止,这种有条件的深度优先算法,对于状态类型和出题量都较少的题库系统而言,组卷成功率较好,但是在实际到一个应用时发现这种算法对内存的占用量很大,程序结构相对比较复杂,而且选取试题缺乏随机性,组卷时间长,后两点是用户无法接受的,因此它也不是一种很好的用来自动组卷的算法。 分析上述两种算法的优缺点,不难发现,在限制条件状态空间的控制下,随机选取法有时能够抽取出一组令用户满意的试题。只不过由于它随机选取试题的范围太大,无法确定目前条件下哪些区域能够抽取合适的试题,反而可能 ……(未完,全文共3675字,当前只显示885字,请阅读下面提示信息。收藏遗传算法在试题组卷中的应用) 上一篇:努力开创铁路护路联防工作新局面 下一篇:电力通信在电力体改中的定位及发展战略 |
鏉╂柨娲栨#鏍€� | 鐠佸彞璐熸#鏍€� | 閸旂姴鍙嗛弨鎯版 | 閼辨梻閮寸粩娆撴毐 | 妫f牠銆夐惂濠氭 | 娴兼艾鎲冲▔銊ュ斀 | 濞嗐垼绻嬮幎鏇犌� | 娴狅絽鍟撻弬鍥╃彿 | 閺堫剛鐝敮顔煎И | 濮瑰洦顑欓弬瑙勭《 |
娑擃厼宕曟禍鐑樼毌閸忓崬鎷伴崶鎴掍繆閹垯楠囨稉姘跺劥ICP婢跺洦顢嶆惔蹇撳娇閿涳拷闁痉CP婢讹拷18027574閸欙拷-2 Copyright © 2002-2025 韫囶偅鏋冪純锟� 鐠囩柉顔囨担蹇旀拱缁旀瑥鐓欓崥锟�fanwy.cn 閺堫剛鐝导姘喅鐎广垺婀囬敍姘冲劖閼颁礁绗€ 娴兼艾鎲崇€广垺婀囧顔讳繆閸欏嚖绱癴anwycn 閵嗘牔鍞崘娆庣瑩閻€劌浜曟穱鈥冲娇閿涙瓙912986閵嗏偓娴狅絽鍟撴稉鎾舵暏QQ閿涳拷524523809閵嗏偓娴狅絽鍟撴稉鎾舵暏闁喚顔堥敍姝緔ouxian@126.com閵嗭拷 |
![]() ![]() ![]() ![]() ![]() |