亚洲免费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
        好看的中文字幕中文在线| 精品久久久无码人妻中文字幕豆芽 | 国产精品久久久久孕妇| 中文字幕日韩一区二区不卡| 一本色道久久88加勒比—综合| 亚洲最新无码中文字幕久久| 欧美肥胖老妇做爰videos| 2021年国产精品每日更新| 成人精品免费av不卡在线观看| 日本红怡院东京热加勒比| 国产精品亚洲二区在线看| 精品亚洲a∨无码一区二区三区| 在线人妻va中文字幕| 免费一区二区高清不卡av| 亚洲精品不卡av在线免费| 久久影院午夜理论片无码| 桃花色综合影院| 国产欧美日韩不卡一区二区三区 | 亚洲妇女自偷自偷图片| 国产乱子伦精品无码码专区| 国产成人精品日本亚洲专区6 | 国产免费一区二区三区在线视频| 国产国语按摩对白av在线观看 | 内射欧美老妇wbb| 久久99国产亚洲高清观看韩国| 久久久久亚洲AV无码专区喷| 日本美女性亚洲精品黄色| 国产精品无码一区二区三区在| 性欧美暴力猛交69hd| 不卡高清av手机在线观看| 中文字幕精品乱码一二三区| 国产无套中出学生姝| 亚洲高潮喷水无码av电影| 欧洲国产精品无码专区影院| 97久久久一区二区少妇| 国产玉足榨精视频在线观看| 少妇人妻大乳在线视频不卡| 日日摸夜夜添无码无码av| 亚洲日产无码中文字幕| 久久精品国产亚洲av豆腐| 天天干天天日夜夜操|