亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        遺傳算法在線上考試系統(tǒng)中的應(yīng)用

        2021-09-28 01:19:05譚開麗
        科技創(chuàng)新導(dǎo)報 2021年17期
        關(guān)鍵詞:互聯(lián)網(wǎng)技術(shù)

        譚開麗

        DOI:10.16660/j.cnki.1674-098X.2107-5640-8032

        摘? 要:隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展,在線考試逐漸進(jìn)入了人們的視野,線上考試能夠突破時間和地域的局限性,同時一定程度上也能提高考生考試和教師閱卷的效率,所以使用率也越來越高,受到了眾多教育者的喜愛。該系統(tǒng)的主要功能模塊是智能組合試卷,針對智能組卷問題,在系統(tǒng)中應(yīng)用了遺傳算法,該應(yīng)用讓使用者操作便捷,系統(tǒng)的性能更加穩(wěn)定。

        關(guān)鍵詞:在線考試? 遺傳算法? 智能組卷? 互聯(lián)網(wǎng)技術(shù)

        中圖分類號:TP311.52 文獻(xiàn)標(biāo)識碼:A 文章編號:1674-098X(2021)06(b)-0072-03

        Application of genetic algorithm in on-line examination system

        TAN Kaili

        (Shenyang Polytechnic University, Shenyang, Liaoning Province, 110159? China)

        Abstract: With the development of Internet technology, online examination has gradually entered people's vision. Online examination can break through the limitations of time and region, and to some extent, it can also improve the efficiency of candidates' examination and teachers' marking. Therefore, the utilization rate is getting higher and higher, and it has been favored by many educators. The main function module of the system is the intelligent combination paper, aiming at the problem of the intelligent composition paper, the genetic algorithm is applied in the system, the application makes the user operate conveniently, the system performance is more stable.

        Key Words: Online examination; Genetic algorithm; Smart group volume; Internet technology

        近幾年,借助互聯(lián)網(wǎng)的優(yōu)勢以及疫情的不確定性,很多高校和機(jī)構(gòu)都選擇在線考試,像駕照、職業(yè)資格證、高校的心理測試等都是在線考試的典型案例。它有效的避免了人與人之間的互相接觸,可以阻斷疫情的傳播,實現(xiàn)了無接觸考試。使用機(jī)器進(jìn)行閱卷,也可以節(jié)約人工成本,教師也可以在電腦端完成主觀題的閱卷。在線考試極大地方便了人們的工作和學(xué)習(xí),具有很強(qiáng)的發(fā)展趨勢[1]。

        1? 基于遺傳算法的在線考試系統(tǒng)

        1.1 在線考試系統(tǒng)的體系結(jié)構(gòu)

        在線考試系統(tǒng)可以完成試卷的組合、考生在線考試和閱卷。在線考試系統(tǒng)分為前臺管理和后臺管理2個大的功能模塊。其中,前臺管理的權(quán)限給考生和閱卷人,通過登錄系統(tǒng)可以進(jìn)行學(xué)習(xí),達(dá)標(biāo)作業(yè)、考試,閱卷人可以進(jìn)行手工評卷。后臺管理的權(quán)限分配給出題人,出題人可以導(dǎo)入試題,組合試卷以及考試的一些設(shè)置。該系統(tǒng)主要功能架構(gòu)圖如圖1所示。

        1.2 遺傳算法概述

        遺傳算法(Genetic Algorithm, GA)是模擬達(dá)爾文生物進(jìn)化論的自然選擇和遺傳學(xué)機(jī)理的生物進(jìn)化過程的計算模型,是一種通過模擬自然進(jìn)化過程搜索最優(yōu)解的方法[2]。遺傳算法的應(yīng)用較為廣泛,例如,人工智能、機(jī)器學(xué)習(xí)、組合優(yōu)化、圖形圖像處理等,所以遺傳算法具有很大的發(fā)展前景和研究價值。遺傳算法的主要執(zhí)行過程如圖2所示。

        1.3 遺傳算法在線上考試系統(tǒng)的應(yīng)用

        用程序來模擬自然界的物種進(jìn)化過程是遺傳算法普遍的實現(xiàn)方式。在智能組卷的模塊中,想要找到最符合約束條件的試卷,可以把每個個體通過編碼表示為染色體,根據(jù)試卷的約束條件設(shè)計適應(yīng)度值,再經(jīng)過選擇、交叉、變異操作產(chǎn)生新的種群,使種群向更好的解來進(jìn)化[2]。遺傳算法與智能組卷的映射關(guān)系如表1所示。

        2? 遺傳算法在智能組卷中的數(shù)學(xué)模型

        2.1 編碼方式和初始種群

        在創(chuàng)建題庫的時候,題庫中有不同的題型,例如,單選題、判斷題、問答題、計算題等。在智能組卷中,用實數(shù)段的方式將試卷中的題號按照題型分組進(jìn)行編碼,使用試題的數(shù)量來表示個體編碼的長度。每套試卷按照以下方式進(jìn)行編碼,題庫中的所有試卷的集合就組成了初始種群[3]。個體編碼方式如表2所示。

        2.2 適應(yīng)度函數(shù)

        適應(yīng)度函數(shù)影響試卷的性能,以此來判斷試卷的優(yōu)劣。影響試卷性能的屬性有很多,如:試題的難度、試題的分?jǐn)?shù)、試題通過的分?jǐn)?shù)、題型、題號順序等,每個屬性對試題的約束程度是不同的,所占的權(quán)重也是不同的,在此系統(tǒng)中用試題難度和不同題型的分?jǐn)?shù)占試題總分的比例作為函數(shù)的自變量[3]。

        一個知識點包含很多題目,可以先求出該知識點包含的所有題目的平均難度,平均難度的計算公式為:

        (1)

        其中,表示覆蓋該知識點試題的平均難度,表示每個題的難度,i=1,2,3…N。,N為題目的個數(shù)。

        期望難度EP等于加上或者減去K值,為方便計算這里K值取0.2。整個題庫中所有題目的平均難度計算公式為:

        (2)

        不同題型的分?jǐn)?shù)占試題總分的比例是否合理的約束條件公式為:

        (3)

        其中,C表示不同題型的分?jǐn)?shù)占試題總分的比例,S為試題的總分,表示試卷中的題型。

        所以適應(yīng)度函數(shù)的計算公式為[4]:

        (4)

        其中ti表示權(quán)重,我們給t1賦值為0.6,t2賦值為0.4。大家可以看出,F(xiàn)it越小,適應(yīng)度越高。約束條件還可以根據(jù)自己的需要再加,權(quán)重也要重新分配[5]。

        2.3 選擇

        平均每個個體被選中的概率本系統(tǒng)采用的選擇算子計算公式為:

        (5)

        3? 實驗測試與分析

        該系統(tǒng)通過eclipse平臺進(jìn)行設(shè)計和實現(xiàn),并通過試題分析的形式對本文的算法有效性進(jìn)行驗證[6]。分析報告從4個方面反映了智能組卷功能的合理性,不同題型的分值構(gòu)成比例、考試成績統(tǒng)計結(jié)果、分析結(jié)果以及分段分布直方圖。成績分析圖如圖3所示。A1題型占比52.8%,A3題型占比18.9%,B題型占比28.3%,總?cè)藬?shù)24人,參考人數(shù)19,除去未參考人數(shù),90~100分之間的比例最多,說明試卷難度偏低,三種題型知識點的占比合理。

        4? 結(jié)語

        本文首先對線上考試系統(tǒng)進(jìn)行分析和研究,并對遺傳算法在本系統(tǒng)的應(yīng)用進(jìn)行了簡單介紹。后又在此基礎(chǔ)上詳細(xì)介紹了遺傳算法在智能組卷應(yīng)用中的數(shù)學(xué)模型。并通過eclipse平臺對該算法的合理性進(jìn)行驗證。使用遺傳算法進(jìn)行智能組合試卷,提高了系統(tǒng)的性能,讓試卷更加科學(xué)合理。但是智能組卷的速度有待提高,這將是下一步的研究內(nèi)容。

        參考文獻(xiàn)

        [1] 邢瑞.基于神經(jīng)圖模型的試題推薦在線考試系統(tǒng)設(shè)計與研究[D].吉林:吉林大學(xué),2020.

        [2] 楊清林.基于遺傳算法的智能組卷考試系統(tǒng)的設(shè)計與實現(xiàn)[D].濟(jì)南:山東師范大學(xué),2020.

        [3] 楊瑋琪.基于自動組卷的在線學(xué)習(xí)平臺的設(shè)計與實現(xiàn)[D].北京:北京交通大學(xué),2019.

        [4] 劉雅莉.一種改進(jìn)遺傳算法的自動組卷系統(tǒng)優(yōu)化研究[J].微型電腦應(yīng)用,2020,36(8):28-30,40.

        [5] 王倩,李風(fēng)軍.改進(jìn)的自適應(yīng)遺傳算法及應(yīng)用[J].重慶師范大學(xué)學(xué)報:自然科學(xué)版,2021,38(2):14-19.

        [6] 楊曉吟.大型在線考試系統(tǒng)負(fù)載均衡算法的研究與實踐[J].軟件,2020,41(6):27-31.

        猜你喜歡
        互聯(lián)網(wǎng)技術(shù)
        互聯(lián)網(wǎng)+技術(shù)在施工圖審查管理中的應(yīng)用與分析
        在建設(shè)海外周刊遠(yuǎn)程傳輸系統(tǒng)中互聯(lián)網(wǎng)技術(shù)的應(yīng)用與實踐
        基于互聯(lián)網(wǎng)下現(xiàn)代信息技術(shù)如何應(yīng)用于教學(xué)
        淺談互聯(lián)網(wǎng)+職務(wù)犯罪預(yù)防工作
        傳播學(xué)門外的互聯(lián)網(wǎng)技術(shù)反思:《Daedalus》互聯(lián)網(wǎng)專輯剖析
        新聞界(2016年15期)2016-12-20 09:45:40
        蜜罐技術(shù)在網(wǎng)絡(luò)安全領(lǐng)域中的應(yīng)用
        網(wǎng)絡(luò)時代大學(xué)生信仰教育問題探析
        互聯(lián)網(wǎng)技術(shù)在廣播電視領(lǐng)域的應(yīng)用與探究
        手機(jī)銀行發(fā)展過程中的相關(guān)問題研究
        基于在線教育的大數(shù)據(jù)研究
        中國市場(2016年36期)2016-10-19 04:41:16
        久久精品欧美日韩精品| 免费人成网在线观看品观网| 青青草手机免费播放视频| 国产高清av在线播放| 51久久国产露脸精品国产| 免费二级毛片在线播放| 天堂影院久久精品国产午夜18禁| 亚洲精品宾馆在线精品酒店| 中文字幕久久精品一二三区| 男人j进女人p免费视频| 一区二区三区在线观看视频| 蜜桃视频在线看一区二区三区| 欧美精品一区二区蜜臀亚洲| 亚洲黄色尤物视频| 99国语激情对白在线观看 | 亚洲av成人一区二区三区不卡| 亚洲天堂av中文字幕在线观看 | 中文字幕日韩一区二区三区不卡| 亚洲午夜久久久久中文字幕久| 手机在线播放成人av| 人妻无码一区二区三区| 亚洲av日韩av无码av| 日本嗯啊在线观看| 中文国产乱码在线人妻一区二区| 久久久久久亚洲av成人无码国产| 久久香蕉国产线看观看网| 一区二区高清视频在线观看| 中文字幕亚洲乱码熟女1区| 大陆极品少妇内射aaaaaa| 久久久亚洲欧洲日产国产成人无码| 久久网站在线免费观看| 公和我做好爽添厨房| 免费观看又色又爽又黄的韩国| 特级毛片全部免费播放a一级| 日韩精品一二三区乱码| 四虎国产精品永久在线国在线 | 亚洲乱码中文字幕一线区| 香港三日本三级少妇三级视频| 国产3p视频| 亚洲男人在线天堂av| 中文字幕亚洲综合久久|