本文關(guān)鍵詞：基于遺傳算法的自動(dòng)組卷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

  更多相關(guān)文章： 自動(dòng)組卷 遺傳算法 早熟 收斂

【摘要】：針對(duì)傳統(tǒng)的組卷算法組卷速度慢、成功率較低、試卷質(zhì)量不高的問題,本文提出結(jié)合BP算法對(duì)遺傳算法中遺傳因子進(jìn)行學(xué)習(xí)訓(xùn)練,提高染色體的適應(yīng)度,采用目標(biāo)試卷的題數(shù)進(jìn)行實(shí)數(shù)編碼替代傳統(tǒng)的二進(jìn)制編碼方式,對(duì)染色體長(zhǎng)度進(jìn)行優(yōu)化,解決傳統(tǒng)遺傳算法出現(xiàn)早熟、收斂慢的現(xiàn)象。利用優(yōu)化的遺傳算法設(shè)計(jì)并實(shí)現(xiàn)一個(gè)自動(dòng)組卷系統(tǒng)。論文的主要研究?jī)?nèi)容有:(1)對(duì)傳統(tǒng)的遺傳算法在組卷應(yīng)用中出現(xiàn)過早收斂于局部最優(yōu)解的早熟問題,采用將染色體編碼與BP算法權(quán)值調(diào)整的學(xué)習(xí)訓(xùn)練相結(jié)合的方法,改進(jìn)傳統(tǒng)算法的染色體編碼方式及BP算法的學(xué)習(xí)訓(xùn)練等內(nèi)容,成功實(shí)現(xiàn)了一種可以迅速搜索最優(yōu)解的優(yōu)化遺傳算法IGA。(2)針對(duì)遺傳算法容易陷入局部最小點(diǎn)的弊端而造成組卷速度慢的問題,利用BP算法的全局尋優(yōu)能力,即通過BP算法的學(xué)習(xí)得到正確的集合實(shí)例,提取合理的染色體,減少迭代次數(shù)的方法,縮短染色體基因數(shù),優(yōu)化染色體長(zhǎng)度,提高了組卷算法的速度。同時(shí),結(jié)合咸陽(yáng)職業(yè)技術(shù)學(xué)院《計(jì)算機(jī)應(yīng)用基礎(chǔ)》課程教學(xué)任務(wù)和考試的要求,將優(yōu)化的遺傳算法應(yīng)用到《計(jì)算機(jī)應(yīng)用基礎(chǔ)》課程自動(dòng)組卷系統(tǒng)中。(3)根據(jù)組卷系統(tǒng)的需求,本文構(gòu)建了各用戶角色的業(yè)務(wù)模型,采用UML完成了用例描述和系統(tǒng)建模與設(shè)計(jì)。在前期需求和數(shù)據(jù)分析基礎(chǔ)上,完成了系統(tǒng)功能模型、數(shù)據(jù)庫(kù)ER圖;實(shí)現(xiàn)了用戶角色信息管理、章節(jié)管理、知識(shí)點(diǎn)管理、題型管理、試卷管理、試卷比對(duì)和自動(dòng)組卷等核心功能。(4)基于Java EE Eclipse 4.4+JDK 1.7,采用MySQL5.5數(shù)據(jù)庫(kù)系統(tǒng),實(shí)現(xiàn)了一個(gè)B/S架構(gòu)的基于IGA的自動(dòng)組卷系統(tǒng)。結(jié)果表明,該系統(tǒng)能快速高效地實(shí)現(xiàn)自動(dòng)組卷功能。
【學(xué)位授予單位】：西北農(nóng)林科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP3-4;TP18

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 梁春媚;自動(dòng)組卷系統(tǒng)的優(yōu)化及智能實(shí)現(xiàn)[J];中國(guó)科技信息;2005年15期

2 鄭紅英,譚康;基于C#的自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2005年08期

3 王惠;;自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];忻州師范學(xué)院學(xué)報(bào);2007年06期

4 張旭濤;;決策理論在多目標(biāo)自動(dòng)組卷系統(tǒng)中的應(yīng)用[J];電腦知識(shí)與技術(shù);2008年S2期

5 姜楓;周莉莉;;精品課程中自動(dòng)組卷系統(tǒng)的研究與實(shí)現(xiàn)[J];科技信息;2010年29期

6 辜季艷;周宇;;文學(xué)理論課程的自動(dòng)組卷系統(tǒng)設(shè)計(jì)[J];科技廣場(chǎng);2012年09期

7 陳文河;;船員職務(wù)考試自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];交通與計(jì)算機(jī);1991年05期

8 安美君;;基于文本文件試題庫(kù)的自動(dòng)組卷系統(tǒng)設(shè)計(jì)[J];電腦與信息技術(shù);2007年02期

9 張美茹;陳麗;;關(guān)于自動(dòng)組卷系統(tǒng)的研發(fā)[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年16期

10 范秀娟,何榮;教學(xué)網(wǎng)站中在線試題庫(kù)自動(dòng)組卷系統(tǒng)的設(shè)計(jì)[J];北京服裝學(xué)院學(xué)報(bào);2004年03期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 徐華;通用試題庫(kù)管理及自動(dòng)組卷系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];電子科技大學(xué);2014年

2 高巍;河北旅游職業(yè)學(xué)院試題庫(kù)及自動(dòng)組卷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];河北科技大學(xué);2014年

3 魏冬梅;基于遺傳算法的自動(dòng)組卷系統(tǒng)的設(shè)計(jì)及實(shí)現(xiàn)[D];河北科技大學(xué);2015年

4 李阿紅;基于遺傳算法的自動(dòng)組卷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西北農(nóng)林科技大學(xué);2016年

5 王芳;自動(dòng)組卷系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];華東師范大學(xué);2010年

6 羅劉敏;自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2011年

7 舒華峰;自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2014年

8 陳蕾;基于遺傳算法的自動(dòng)組卷系統(tǒng)研究與應(yīng)用[D];四川大學(xué);2006年

9 黃國(guó)政;基于遺傳算法的自動(dòng)組卷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2008年

10 金敏;基于類電磁算法的自動(dòng)組卷系統(tǒng)研究[D];武漢理工大學(xué);2011年

，

本文編號(hào)：1252800