• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    通用在線考試系統(tǒng)智能組卷遺傳算法設(shè)計(jì)

    2017-01-11 14:14:00呂海燕周立軍宦婧張杰
    關(guān)鍵詞:遺傳算法

    呂海燕 周立軍 宦婧 張杰

    摘要:組卷算法設(shè)計(jì)是考試系統(tǒng)設(shè)計(jì)的核心。在分析通用在線考試系統(tǒng)的特點(diǎn)及組卷原則的基礎(chǔ)上,首先建立一種改進(jìn)的組卷數(shù)學(xué)模型;接下來依據(jù)該模型主要從編碼方式選擇、適應(yīng)度函數(shù)的確定以及遺傳算子的設(shè)計(jì)等方面詳細(xì)設(shè)計(jì)通用在線考試系統(tǒng)采用的改進(jìn)的遺傳算法;最后,給出基于改進(jìn)的遺傳算法的智能組卷流程。應(yīng)用表明,采用該算法實(shí)現(xiàn)的本系統(tǒng)的組卷功能在組卷的速度和成功率都得到顯著提高,較好地滿足了各類課程的組卷需求。

    關(guān)鍵詞:智能組卷;遺傳算法;組卷數(shù)據(jù)模型;組卷流程;通用在線考試系統(tǒng)

    中圖分類號(hào):TP311.13文獻(xiàn)標(biāo)識(shí)碼:A

    Abstract:Intelligent algorithm of assembling test taper is the core of the test system design. Based on analysis of the characteristics of the common online examination system and the general principles, firstly an improved test paper generated mathematical model was established. Then the improved genetic algorithm was designed mainly from the following three aspects: the coding scheme selection, the fitness function determination and the genetic operator design. Finally, the intelligent test paper process of the adopted improved genetic algorithm was shown. Applications show that the test paper speed and success rates have been significantly improved to better meet the needs of various courses of test paper.

    Key words:intelligent generating;genetic algorithm;test paper generated mathematical model;test paper generate process;common online examination system

    1引言

    通用在線考試系統(tǒng)是我院自行開發(fā),并且已經(jīng)在軍隊(duì)院校以及各基層單位得到了廣泛應(yīng)用。在考試系統(tǒng)中,組卷算法設(shè)計(jì)的好壞將直接影響著考試系統(tǒng)性能的優(yōu)劣。優(yōu)秀的組卷算法不僅應(yīng)該能夠根據(jù)任課教師的各種要求及課程的特點(diǎn)智能生成考試試卷,還應(yīng)滿足考核不同層次學(xué)生的需要,以便能夠真實(shí)、有效地反映學(xué)生的學(xué)習(xí)能力和教師的教學(xué)水平。

    不論是在組卷質(zhì)量還是在性能方面?zhèn)鹘y(tǒng)的組卷算法(如回溯試探法、隨機(jī)抽題及誤差補(bǔ)償法等)都難以滿足組卷要求。遺傳算法(GA)是對(duì)自然現(xiàn)象或過程進(jìn)行模擬而形成的,它通過模擬達(dá)爾文的自然選擇學(xué)說和自然界的生物進(jìn)化過程而形成的一種計(jì)算模型。它的收斂性也很好,可以有效解決計(jì)算量大的問題,而這些特點(diǎn)是處理智能組卷中所必需的,所以遺傳算法已成為目前在線考試智能組卷的首選算法。[1-2]而傳統(tǒng)的遺傳算法在收斂速度和計(jì)算全局最優(yōu)解之間存在矛盾,容易產(chǎn)生早熟現(xiàn)象、局部尋優(yōu)能力差等缺點(diǎn)。因此,結(jié)合遺傳算法的優(yōu)點(diǎn)和缺點(diǎn),通用課程在線考試系統(tǒng)在實(shí)現(xiàn)智能組卷時(shí)采用了一種改進(jìn)的遺傳算法來實(shí)現(xiàn)。

    2智能組卷的數(shù)學(xué)建模

    組卷問題的數(shù)學(xué)模型的建立是組卷算法實(shí)現(xiàn)的基礎(chǔ),它決定了組卷算法性能的好壞。結(jié)合通用在線考試系統(tǒng)的功能特點(diǎn)及組卷的原則,本文建立了一個(gè)適合于本系統(tǒng)的多目標(biāo)優(yōu)化組卷數(shù)學(xué)模型。

    2.1試題屬性的確定

    通過遺傳算法高效精確地完成組卷時(shí),試題屬性的設(shè)置要滿足經(jīng)典測量理論的需求。[2]試題屬性的設(shè)置以能把整套試卷中的試題的情況說清楚即可,屬性不能太多也不能太少。依據(jù)這一原則,本系統(tǒng)選取設(shè)置的試題屬性主要有以下幾個(gè):

    1)題號(hào):區(qū)分試題的唯一屬性,在數(shù)據(jù)庫設(shè)計(jì)中設(shè)置為試題的主鍵。

    2)題型:主要包含單選題、多選題、填空題、判斷題、改錯(cuò)題、程序設(shè)計(jì)等多種題型,可根據(jù)課程特點(diǎn)對(duì)題型進(jìn)行靈活地設(shè)計(jì)。

    3)分?jǐn)?shù):該題目在試卷中所占的分值,主要依據(jù)題目的難度及所涉及的知識(shí)點(diǎn)來確定。

    4)難度:反映試題的難易程度,從等級(jí)上大致分為容易、較易、中等、較難、難等多個(gè)等級(jí),可通過設(shè)置范圍為0.00~1.00的難度系數(shù)來體現(xiàn)。試題難度可以在系統(tǒng)啟用初期由經(jīng)驗(yàn)豐富的教師手動(dòng)設(shè)置,也可以在系統(tǒng)使用一段時(shí)間后,根據(jù)學(xué)生測試的正確率自動(dòng)調(diào)節(jié)(試題的回答正確率的近似值為其難度值)。

    5)知識(shí)點(diǎn):試題所考核的知識(shí)點(diǎn)的體現(xiàn)。通常情況下,如果試題屬于相同知識(shí)點(diǎn),則他們具有非常高的相似度,在生成試卷時(shí),應(yīng)最大限度地避免它們出現(xiàn)在同一試卷中。在考試系統(tǒng)數(shù)據(jù)庫設(shè)計(jì)中,該屬性作為外鍵。

    6)曝光度:指本試題在歷次考試中被選中的次數(shù),該屬性是進(jìn)行考試評(píng)價(jià)和后期組卷策略調(diào)整的重要依據(jù)。

    依據(jù)數(shù)學(xué)建模理論[3],如果要組一套含有n道試題的試卷,假設(shè)每一道試題含有m項(xiàng)指標(biāo),那么要確定這份試卷,就要先確定一個(gè)n*m 的矩陣,如下圖1所示:

    其中,矩陣中每一行為一道試題,每一列為試題的一個(gè)屬性。對(duì)于本系統(tǒng)而言,n為6,這6個(gè)屬性依次是:題號(hào)、題型、分?jǐn)?shù)、難度、知識(shí)點(diǎn)和曝光度。

    2.2組卷的約束條件

    依據(jù)前述智能組卷基本原則及構(gòu)建的組卷數(shù)學(xué)模型,本系統(tǒng)確定組卷的幾個(gè)重要約束條件如下幾個(gè):試卷總分值約束;考試時(shí)間約束;題型和各題型的題量約束;考試范圍約束;知識(shí)點(diǎn)分?jǐn)?shù)分布約束;試卷的難度約束;試卷的區(qū)分度約束:區(qū)別不同層次學(xué)生能力水平的主要標(biāo)準(zhǔn),也是衡量試卷質(zhì)量的一個(gè)重要指標(biāo)。

    3多目標(biāo)優(yōu)化的數(shù)學(xué)模型的建立

    如前所述,要組成一份試卷需要滿足多個(gè)約束條件,整張?jiān)嚲硇枰獫M足的所有約束條件集合構(gòu)成了一個(gè)多維變量空間。而矩陣的維數(shù)越多求解就越復(fù)雜,也就是說,如果組卷玉樹矩陣的維數(shù)設(shè)計(jì)不合理,會(huì)在很大程度上增加組卷算法設(shè)計(jì)的難度,同時(shí)也會(huì)降低組卷的效率。[3-5]為此,本系統(tǒng)采用的組卷算法在設(shè)計(jì)時(shí),基于以下前提:試卷的總分、完成時(shí)間、包含的題目類型、各題型的題目數(shù)量、各題型中每小題的分值由教師設(shè)置的(或者由系統(tǒng)默認(rèn))。如對(duì)于《大學(xué)計(jì)算機(jī)基礎(chǔ)》課程,考試通常包括選擇、填空和應(yīng)用設(shè)計(jì)三種題型,同一類題型中各小題分值是一樣的,題量的設(shè)置可以根據(jù)考試時(shí)間來確定。因此,一旦固定了題量,算法就不再考慮各小題的分值和每個(gè)小題的做題時(shí)間。也就是說,可將試題的約束條件簡化到“難度”、“知識(shí)點(diǎn)”、“區(qū)分度”和“曝光度”這四個(gè)屬性。此時(shí),試卷的約束條件簡化到了一個(gè)四維空間,如下圖2所示。

    其中,矩陣中n行代表一套試卷的n 道試題,每一行表示一道試題相應(yīng)的四個(gè)約束條件,分別是:難度、知識(shí)點(diǎn)、區(qū)分度和曝光度。

    4算法的設(shè)計(jì)

    在應(yīng)用遺傳算法解決組卷問題時(shí),將一份試卷當(dāng)成一個(gè)個(gè)體或者是染色體,而試卷中的每道題當(dāng)作一個(gè)基因,多份試卷則稱為一個(gè)種群。遺傳算法的組成主要有編碼方式、初始化種群、適應(yīng)度函數(shù)、遺傳算子(遺傳、交叉、變異)以及終止條件(控制參數(shù))的設(shè)定五個(gè)方面。下面主要從這個(gè)五個(gè)方面介紹本考試系統(tǒng)所采用的改進(jìn)的遺傳算法的設(shè)計(jì)。

    4.1編碼方式的選擇

    應(yīng)用遺傳算法完成組卷時(shí),首先要解決的是個(gè)體的編碼問題,編碼用于產(chǎn)生初始種群。由于每道試題在題庫中按照題型不同都有唯一的自然數(shù)編號(hào),依據(jù)該特點(diǎn)本系統(tǒng)組卷算法采用整數(shù)分段編碼方案。其主要思想是,整個(gè)編碼分成獨(dú)立的幾段,其中每類題型對(duì)應(yīng)一段,而每段的長度則由每個(gè)題型在待生成試卷中題目的數(shù)量決定;各題型間的編碼是相互獨(dú)立,各自按照整數(shù)編碼方式進(jìn)行編碼;編碼串的總長度等于待生成試卷要求的試題總數(shù)量。

    整數(shù)分段編碼的優(yōu)點(diǎn)是:克服了二進(jìn)制編碼長度過長和搜索空間過大的缺點(diǎn),從而節(jié)省了個(gè)體解碼的時(shí)間,提高了遺傳算法的計(jì)算效率;同時(shí),由于同類型的試題放在同一段內(nèi),交叉和遺傳操作均在段內(nèi)進(jìn)行,這樣可以在一定程度上確保優(yōu)化目標(biāo)中題型匹配的正確性。

    如前所述,在整數(shù)分段編碼中,每一段代表一種題型,而每個(gè)基因就是被選中的試題編號(hào)。如《大學(xué)計(jì)算機(jī)基礎(chǔ)》課程試題庫中共有4種題型:單項(xiàng)選擇題、填空題、判斷題和應(yīng)用設(shè)計(jì)題,共600道題,它們分別用符號(hào)X、K、P和Y表示,X類題型有300個(gè),K類題型有100個(gè), P類題型有100個(gè),Y類題型有100個(gè)。各類題型在待組試卷中的試題數(shù)分別是s1(1≤s1≤300),s2(1≤s2≤100),s3(1≤s3≤100),s4(1≤s4≤100),編碼的總長度S為待組試卷中的總題數(shù),即s=∑4i=1si。編碼方案如下表1所示。

    4.2初始化種群的生成

    在遺傳算法搜索過程中,種群規(guī)模大小的設(shè)置對(duì)算法的收斂速度和求解最優(yōu)解的幾率有很大影響。通用在線考試系統(tǒng)為了加快算法的收斂速度,在生成初始種群時(shí),采用了不完全隨機(jī)的方式,使初始種群中的個(gè)體一開始就滿足時(shí)間、題量、題型和分?jǐn)?shù)的要求,從而在一定程度上提高了算法的搜索效率。種群初始化后,再對(duì)種群中個(gè)體的相似度進(jìn)行比較,將相似度高的個(gè)體進(jìn)行刪除,從而避免了初始種群中出現(xiàn)過多的相似度高的個(gè)體,使初始種群的規(guī)模進(jìn)一步減小。

    4.3適應(yīng)度函數(shù)的確定

    組卷要求與染色體之間的差別是通過適應(yīng)度函數(shù)來反應(yīng)的,適應(yīng)度函數(shù)是指導(dǎo)遺傳算法的主要信息來源,同時(shí)它也是區(qū)分優(yōu)劣個(gè)體的一個(gè)很好的工具。[5-7]要想保持群體多樣性需要有一個(gè)良好的適應(yīng)度函數(shù),它能有效防止群體的早熟問題。通常情況下,個(gè)體的好壞與適應(yīng)度函數(shù)值成正比,即適應(yīng)度函數(shù)值越大,則個(gè)體越好。

    如前所述,由于考試時(shí)間、題量、題型和分?jǐn)?shù)題型要求在初始化種群時(shí)已經(jīng)考慮。因此,適應(yīng)度函數(shù)在確定時(shí),僅需再考慮難度系數(shù)、知識(shí)點(diǎn)分?jǐn)?shù)分布和試卷區(qū)分度這幾個(gè)指標(biāo)即可。由此確定的適應(yīng)度函數(shù)僅與試卷難度系數(shù)(用P表示)、知識(shí)點(diǎn)分?jǐn)?shù)分布(SPD)和試卷區(qū)分度(用D表示)有關(guān)。也就是說,試卷期望難度系數(shù)EP與試卷實(shí)際難度系數(shù)P之差Ep、用戶的期望知識(shí)點(diǎn)分?jǐn)?shù)分布ESPD與實(shí)際知識(shí)點(diǎn)分?jǐn)?shù)分布SPD之差ES、和試卷期望區(qū)分度ED與試卷實(shí)際區(qū)分度D之差ED,越小越好。系統(tǒng)的適應(yīng)度函數(shù)設(shè)計(jì)如下:

    F=(Esw1+Epw2+EDwa)(1)

    適應(yīng)度函數(shù)F的值越小,則個(gè)體的適應(yīng)度就越高。其中,Es=∑ki=1|ESPD-SFD|,即各章節(jié)知識(shí)點(diǎn)分?jǐn)?shù)分布期望值偏差的絕對(duì)值之和,Ed=|ED-D|,Ep=|EP-D|,w1+w2+w3=1。

    4.4遺傳進(jìn)化中的選擇操作

    遺傳算法模擬自然界中的選擇機(jī)制對(duì)群體中的個(gè)體按照其適應(yīng)度值的大小進(jìn)行優(yōu)勝劣汰操作時(shí),是通過選擇算子來實(shí)現(xiàn)的。選擇算子的強(qiáng)度不能太大,也不能太小,選擇強(qiáng)度要適中才有利于算法搜索問題最優(yōu)解。選擇強(qiáng)度太大的算子,會(huì)使群體喪失多樣性從而陷入局部最優(yōu),影響問題求解結(jié)果;而選擇強(qiáng)度過小算子,會(huì)使種群的進(jìn)化速度會(huì)十分緩慢,影響問題求解速度。[12-13]本系統(tǒng)采用了最優(yōu)保持策略與輪盤賭選擇策略相結(jié)合的方法,從而在一定程度上避免了輪盤賭選擇策略的隨機(jī)性。

    輪盤賭算法:

    設(shè)種群由M個(gè)個(gè)體組成,其中個(gè)體Mi的適應(yīng)度用Fi表示,則此個(gè)體的選中率用Pi表示,則:

    Pi=Fi/∑Mi=1Fi(2)

    輪盤賭算法的操作過程如下:首先根據(jù)公式(1)計(jì)算群體中各個(gè)個(gè)體(每套試卷)的適應(yīng)度值Fi,根據(jù)公式(2)計(jì)算出每個(gè)個(gè)體被選中的概率Pi;接下來計(jì)算群體中各個(gè)個(gè)體的累積率Qk=∑ki=1Pi并以此構(gòu)建一個(gè)輪盤;求出Qk之后,依據(jù) Qk的值來選擇參與進(jìn)入下一代的個(gè)體:確定一個(gè)[0,1]之間的值r(可隨機(jī)產(chǎn)生),比較Qk與r的值的大小,若r≤Qi,就選擇個(gè)體M1;若Qk-1≤r≤Qk,則選擇個(gè)體Mk參與下一代群體;如上反復(fù)執(zhí)行,直到產(chǎn)生M個(gè)個(gè)體,即M套試卷。

    在遺傳算法的進(jìn)化過程中,通過執(zhí)行選擇、交叉及變異等操作從而不斷生成越來越多的優(yōu)良個(gè)體。但是,由于選擇、交叉及變異操作的隨機(jī)性,會(huì)導(dǎo)致適應(yīng)度好的個(gè)體經(jīng)常被破壞,從降低算法的收斂性和執(zhí)行效率。[8]因此,為盡可能地使適應(yīng)度好的個(gè)體保留到下一代群體中。通用考試系統(tǒng)在實(shí)現(xiàn)選擇操作時(shí),將輪盤賭選擇策略和最優(yōu)保留策略結(jié)合起來實(shí)現(xiàn)進(jìn)化過程中的選擇操作。

    4.5遺傳進(jìn)化中的交叉操作

    傳統(tǒng)遺傳算法在實(shí)現(xiàn)交叉操作時(shí),采用的是恒定不變的交叉概率,這會(huì)導(dǎo)致遺傳算法在解決復(fù)雜的優(yōu)化問題時(shí),效率很低且容易出現(xiàn)早收斂現(xiàn)象。[9]本系統(tǒng)為了加速算法搜索速度,并有效地防止早收斂現(xiàn)象,采用了Srinvivas提出的自適應(yīng)交叉概率Zc。自適應(yīng)交叉概率Zc的計(jì)算公式如下:

    Zc=11+exp(-k1(Fmax-Favg))(3)

    其中,k1為大于0的常數(shù),本系統(tǒng)選擇的是k1=0.6,F(xiàn)max表示種群中個(gè)體的最大適應(yīng)度值,F(xiàn)avg表示群體中大于平均適應(yīng)度的那部分個(gè)體的平均適應(yīng)度值,Zc在[0.6,1]之間取值。

    在算法的進(jìn)化過程中。交叉概率Zc會(huì)根據(jù)Fmax-Favg的不同而自動(dòng)調(diào)整,當(dāng)群體趨于分散時(shí),也就是Fmax-Favg增大時(shí),交叉概率Zc增大,而對(duì)應(yīng)的變異概率減小,從而使種群生成優(yōu)良個(gè)體的能力增強(qiáng);反之,當(dāng)群體趨于收斂時(shí),也就是當(dāng)Fmax-Favg減小時(shí),交叉概率Zc減小,而對(duì)應(yīng)的變異概率增大,從而使群體保持多樣性的能力增強(qiáng)。

    基于上述自適應(yīng)調(diào)整交叉概率的交叉操作過程如下:

    1)設(shè)種群規(guī)模為N,將群體中的個(gè)體隨機(jī)進(jìn)行兩輛交配,則會(huì)產(chǎn)生[]對(duì)個(gè)體組;

    2)對(duì)種群中的個(gè)體隨機(jī)生成交叉點(diǎn),如果個(gè)體的編碼長度為L,則有L-1個(gè)位置會(huì)成為交叉點(diǎn);

    3)如前所述在整數(shù)分段編碼方案中,每一種題型對(duì)應(yīng)一段編碼,交叉操作在編碼段內(nèi)獨(dú)立進(jìn)行,這樣可以保證每種題型的試題數(shù)量不變。即若交叉點(diǎn)在第i個(gè)基因段內(nèi),則前i個(gè)基因段保持不變,只需從第i+1個(gè)基因段開始逐個(gè)基因進(jìn)行交換。

    采用此方式可避免基因段內(nèi)進(jìn)行交叉后出現(xiàn)試題重復(fù)的弊端。執(zhí)行完交叉操后,再按照適應(yīng)度函數(shù)分別計(jì)算兩個(gè)新生個(gè)體的適應(yīng)度,并將其與父代個(gè)體的適應(yīng)度進(jìn)行比較,若兩者適應(yīng)度相同,則將其丟棄;若不同則對(duì)它進(jìn)行變異操作。

    4.6遺傳進(jìn)化中的變異操作

    通過交叉與變異操作的相互配合,使得遺傳算法有了較高的搜索能力。交叉操作是算法的核心,在進(jìn)化過程中對(duì)算法的局部搜索能力起關(guān)鍵性作用;而變異操作則是影響算法的全局搜索能力的主要因素。[10]在進(jìn)化過程中,當(dāng)算法的搜索過程陷入局部最優(yōu)時(shí),通過有效的變異操作可跳出局部最優(yōu),從而達(dá)到全局尋優(yōu)的目的。但變異概率過大也有破壞掉最優(yōu)解的可能,因此,不能盲目地進(jìn)行變異操作。同交叉操作一樣,本系統(tǒng)采用了Srinvivas提出的自適應(yīng)變異概率,其計(jì)算公式如下:

    Zm=11+exp(-k2(Fmax-Favg))(4)

    同前述自動(dòng)調(diào)整交叉概率的計(jì)算公式一樣,其中,k2為大于0的常數(shù),這里選擇k2=0.9,F(xiàn)max表示種群中個(gè)體的最大適應(yīng)度值,F(xiàn)avg表示群體中大于平均適應(yīng)度的那部分個(gè)體的平均適應(yīng)度值,Pm在[0,0.5]之間取值。

    同交叉操作一樣,在執(zhí)行變異操作時(shí),各種題型也是在各自對(duì)應(yīng)的編碼段內(nèi)進(jìn)行。首先對(duì)群體中的各個(gè)個(gè)體生成一個(gè)與其編碼長度L相同的隨機(jī)數(shù)序列R={r1,r2……r1},其中,0≤r1≤1,0≤i≤1;對(duì)所有ri

    1)查找出基因位i所在段對(duì)應(yīng)的試題類型;

    2)找出該基因位(題號(hào))所代表的試題所對(duì)應(yīng)的知識(shí)點(diǎn)、難度系數(shù),然后隨機(jī)生成一個(gè)新的滿足要求的試題編號(hào),從而產(chǎn)生一個(gè)新的染色體(試卷個(gè)體);

    3)判斷該新的基因串是否已經(jīng)存在,如果存在則轉(zhuǎn)向步驟2,再次生成新的染色體。否則用此新的染色體替換原來的染色體。

    4.7終止條件的設(shè)定

    基于遺傳算法的實(shí)現(xiàn)時(shí),就是反復(fù)從試題庫中搜索符合相應(yīng)約束條件的試題直到找到最優(yōu)解的過程。如果經(jīng)過反復(fù)多次選擇、交叉、變異操作后,仍然沒有找到最優(yōu)解,那么搜過過程不可能無休止地循環(huán)下去迭代下去。此時(shí),需要設(shè)定一個(gè)終止條件來結(jié)束這種無休止無意義的搜索迭代過程。終止條件的設(shè)定主要需要考率以下三種情況:

    1)設(shè)定進(jìn)化迭代最大次數(shù),當(dāng)最大值出現(xiàn)時(shí),算法終止。一般為150-600。

    2)設(shè)定好一個(gè)適應(yīng)度最高值,若該值出現(xiàn),即可終止算法。

    3)如果連續(xù)幾代個(gè)體適應(yīng)度平均值的差異小于某一極小閾值或者當(dāng)所有個(gè)體適應(yīng)度函數(shù)值的方差小于某一極限閾值時(shí),也可考慮終止算法的進(jìn)行。

    根據(jù)以上算法終止條件的判斷,本系統(tǒng)組卷算法采用了以下兩種終止條件:

    1)種群進(jìn)化到指定的迭代數(shù),系統(tǒng)設(shè)參考范圍為500-1000代,默認(rèn)值取600。

    2)最優(yōu)個(gè)體的適應(yīng)度與期望的最好適應(yīng)度比值為96%以上,即用戶對(duì)生成的試卷滿意度為96% 。

    在迭代過程中,只要滿足其中任意一個(gè)條件,都會(huì)終止算法的操作,并輸出相應(yīng)的試卷;

    5基于改進(jìn)算法的智能組卷流程

    基于改進(jìn)后的遺傳算法的智能組卷流程如下圖5所示。6結(jié)論

    本系統(tǒng)采用的改進(jìn)的遺傳算法的智能組卷策略,主要是結(jié)合組卷問題本身的特點(diǎn),在遺傳算法的染色體編碼方式選擇、初始化種群的生成以及適應(yīng)度函數(shù)、交叉和變異操作的設(shè)定等方面進(jìn)行了相應(yīng)的改進(jìn)。其中,整數(shù)分段編碼方式節(jié)省了個(gè)體解碼的時(shí)間,提高了遺傳算法的計(jì)算效率;分段交叉方式和自適應(yīng)交叉概率、變異概率的應(yīng)用,提高了算法的收斂速度,較好地避免了傳統(tǒng)遺傳算法的早熟問題。應(yīng)用表明,本系統(tǒng)的組卷功能在組卷的速度和成功率都得到顯著提高,較好地滿足了各類課程的組卷需求。

    參考文獻(xiàn)

    [1]肖理慶,徐曉菊.改進(jìn)遺傳算法智能組卷研究[J].計(jì)算機(jī)工程與設(shè)計(jì),2012,(10):35-39.

    [2]唐啟濤.基于改進(jìn)的遺傳算法的智能組卷算法研究[J].計(jì)算機(jī)技術(shù)與發(fā)展,2014,(12):241-244.

    [3]袁桂霞.自動(dòng)組卷的建模和仿真研究[J].計(jì)算機(jī)仿真,2011,(28):370-373.

    [4]汪民樂.遺傳算法的收斂性研究[J].計(jì)算技術(shù)與自動(dòng)化,2015,(10):52-56.

    [5]王吉權(quán),王福林.單點(diǎn)交叉多子代遺傳算法[J].生物數(shù)學(xué)學(xué)報(bào),2015,30(2):305-311.

    [6]李書全,孫雪.遺傳算法中的交叉算子的述評(píng)[J].計(jì)算機(jī)工程與應(yīng)用,2012,(1):67-71.

    [7]賀榮,陳爽.在線組卷策略的研究與設(shè)計(jì)[J].計(jì)算機(jī)工程與設(shè)計(jì),2011,(6):2183-2183.

    [8]劉淳安,趙天緒,劉燚.智能組卷的優(yōu)化模型及求解的遺傳算法[J],科學(xué)技術(shù)與工程,2010,(10):2754-7456.

    [9]張宗飛.網(wǎng)絡(luò)化考試中智能組卷方法研究[J],中國教育信息化,2015,(16):79-81.

    [10]柳良濤,谷林.自動(dòng)組卷系統(tǒng)試題難度和知識(shí)點(diǎn)覆蓋控制算法[J].西安工程大學(xué)學(xué)報(bào),2015,(3):320-324.

    猜你喜歡
    遺傳算法
    基于遺傳算法的模糊控制在過熱汽溫控制系統(tǒng)優(yōu)化中的應(yīng)用
    電子制作(2019年16期)2019-09-27 09:34:44
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    基于遺傳算法的建筑物沉降回歸分析
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測
    遺傳算法識(shí)別模型在水污染源辨識(shí)中的應(yīng)用
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    軟件發(fā)布規(guī)劃的遺傳算法實(shí)現(xiàn)與解釋
    基于改進(jìn)的遺傳算法的模糊聚類算法
    香蕉丝袜av| 伊人亚洲综合成人网| 日韩伦理黄色片| 国产片内射在线| 欧美日韩国产mv在线观看视频| 国产精品国产三级国产专区5o| 久久狼人影院| 日本黄大片高清| 久久久久久伊人网av| 国产1区2区3区精品| 免费黄色在线免费观看| 国产不卡av网站在线观看| 大话2 男鬼变身卡| 国产成人精品婷婷| 国内精品宾馆在线| 在线观看一区二区三区激情| 满18在线观看网站| 国产亚洲午夜精品一区二区久久| www日本在线高清视频| 狠狠精品人妻久久久久久综合| 色5月婷婷丁香| 日韩av不卡免费在线播放| 免费久久久久久久精品成人欧美视频 | 日本色播在线视频| www.熟女人妻精品国产 | 久久99精品国语久久久| 多毛熟女@视频| 卡戴珊不雅视频在线播放| 天堂俺去俺来也www色官网| 另类亚洲欧美激情| 欧美日韩成人在线一区二区| 天堂8中文在线网| 青春草国产在线视频| 少妇被粗大的猛进出69影院 | 欧美日韩国产mv在线观看视频| 国产深夜福利视频在线观看| 九九在线视频观看精品| 久久久久久伊人网av| 久久午夜福利片| 黑人巨大精品欧美一区二区蜜桃 | www日本在线高清视频| 亚洲欧美色中文字幕在线| 亚洲国产最新在线播放| 久久99热6这里只有精品| 天天影视国产精品| 亚洲欧美一区二区三区黑人 | av卡一久久| 欧美 日韩 精品 国产| 欧美变态另类bdsm刘玥| 中文欧美无线码| 精品第一国产精品| 久久久久久人人人人人| 国产免费现黄频在线看| 日韩大片免费观看网站| 美女国产高潮福利片在线看| av视频免费观看在线观看| 天天躁夜夜躁狠狠久久av| 精品久久国产蜜桃| 麻豆精品久久久久久蜜桃| 欧美激情 高清一区二区三区| 久久久亚洲精品成人影院| 亚洲欧洲日产国产| 天堂俺去俺来也www色官网| a级片在线免费高清观看视频| 久久免费观看电影| 校园人妻丝袜中文字幕| 久久精品国产亚洲av天美| videosex国产| 日韩三级伦理在线观看| 狂野欧美激情性bbbbbb| 中国美白少妇内射xxxbb| freevideosex欧美| 伦理电影免费视频| 超碰97精品在线观看| 高清视频免费观看一区二区| 日韩精品有码人妻一区| 春色校园在线视频观看| 一区二区日韩欧美中文字幕 | 最后的刺客免费高清国语| 亚洲精品一区蜜桃| 国产免费一级a男人的天堂| 在线观看三级黄色| 一级黄片播放器| 欧美激情 高清一区二区三区| av播播在线观看一区| 青青草视频在线视频观看| 免费看av在线观看网站| 亚洲成av片中文字幕在线观看 | 国产精品国产三级国产av玫瑰| 欧美人与性动交α欧美软件 | 黄片播放在线免费| 高清在线视频一区二区三区| 美女大奶头黄色视频| 男女高潮啪啪啪动态图| 亚洲av综合色区一区| 十八禁网站网址无遮挡| 日本vs欧美在线观看视频| 欧美日韩国产mv在线观看视频| 国产精品麻豆人妻色哟哟久久| 天堂中文最新版在线下载| 亚洲综合色网址| a 毛片基地| 欧美变态另类bdsm刘玥| 美女主播在线视频| 中文字幕精品免费在线观看视频 | 人人澡人人妻人| 丝袜在线中文字幕| 大陆偷拍与自拍| 成人国语在线视频| 亚洲精品成人av观看孕妇| 人妻一区二区av| 免费观看a级毛片全部| 黄色毛片三级朝国网站| 亚洲欧美色中文字幕在线| 国产永久视频网站| 国产av国产精品国产| 十八禁高潮呻吟视频| 99国产综合亚洲精品| av又黄又爽大尺度在线免费看| 亚洲av免费高清在线观看| 国产淫语在线视频| 国产精品成人在线| 日韩欧美精品免费久久| 精品国产一区二区三区四区第35| 国产精品国产三级专区第一集| 欧美日韩视频高清一区二区三区二| 久久久久久人人人人人| 免费高清在线观看日韩| 免费久久久久久久精品成人欧美视频 | 免费看av在线观看网站| 国产欧美亚洲国产| 久久久久久伊人网av| 亚洲国产精品一区三区| 国产乱人偷精品视频| 免费观看在线日韩| 狂野欧美激情性xxxx在线观看| 妹子高潮喷水视频| 寂寞人妻少妇视频99o| 男女边吃奶边做爰视频| 飞空精品影院首页| 在线看a的网站| 91久久精品国产一区二区三区| 蜜桃国产av成人99| 亚洲av电影在线进入| 亚洲国产欧美在线一区| 成人二区视频| 国产成人精品久久久久久| 免费av中文字幕在线| 欧美丝袜亚洲另类| av.在线天堂| 黑人猛操日本美女一级片| 性色av一级| 国产免费现黄频在线看| 国产亚洲最大av| 久热久热在线精品观看| 久久国产精品大桥未久av| 自拍欧美九色日韩亚洲蝌蚪91| 少妇人妻精品综合一区二区| 宅男免费午夜| 国产永久视频网站| 国产一区二区在线观看日韩| videosex国产| 纵有疾风起免费观看全集完整版| 我的女老师完整版在线观看| 国产av码专区亚洲av| 看非洲黑人一级黄片| 一级a做视频免费观看| 好男人视频免费观看在线| 成人国产av品久久久| 午夜福利影视在线免费观看| 精品99又大又爽又粗少妇毛片| 人妻一区二区av| 2022亚洲国产成人精品| 少妇的逼好多水| 亚洲四区av| 日本91视频免费播放| 伦理电影大哥的女人| 亚洲精品自拍成人| 免费久久久久久久精品成人欧美视频 | 国产又色又爽无遮挡免| 一级毛片 在线播放| 亚洲人与动物交配视频| 国产av精品麻豆| av一本久久久久| 午夜精品国产一区二区电影| 久久久亚洲精品成人影院| 久久97久久精品| 巨乳人妻的诱惑在线观看| 只有这里有精品99| 大片免费播放器 马上看| 80岁老熟妇乱子伦牲交| 搡女人真爽免费视频火全软件| 在现免费观看毛片| 欧美激情国产日韩精品一区| 久久人人爽人人爽人人片va| av线在线观看网站| 91国产中文字幕| 亚洲综合精品二区| 黄色一级大片看看| 欧美精品av麻豆av| 97在线人人人人妻| 两性夫妻黄色片 | 国产成人精品福利久久| 狂野欧美激情性xxxx在线观看| 久久精品国产亚洲av天美| 日韩一本色道免费dvd| 日日摸夜夜添夜夜爱| 国产xxxxx性猛交| 男人操女人黄网站| 下体分泌物呈黄色| 99视频精品全部免费 在线| 精品一区在线观看国产| 亚洲伊人色综图| 日韩av不卡免费在线播放| 男男h啪啪无遮挡| 午夜免费观看性视频| 婷婷色综合大香蕉| 亚洲精品第二区| 国产精品一区二区在线观看99| 亚洲欧洲日产国产| 午夜影院在线不卡| 少妇人妻久久综合中文| 在线亚洲精品国产二区图片欧美| 超色免费av| 国语对白做爰xxxⅹ性视频网站| 国产精品人妻久久久久久| 少妇人妻久久综合中文| 欧美成人精品欧美一级黄| 亚洲精品aⅴ在线观看| 卡戴珊不雅视频在线播放| 热99久久久久精品小说推荐| 午夜激情久久久久久久| 午夜精品国产一区二区电影| 国产精品无大码| 国产精品熟女久久久久浪| 在线天堂中文资源库| 国产亚洲午夜精品一区二区久久| av在线老鸭窝| 亚洲天堂av无毛| 精品一区二区三区视频在线| 看十八女毛片水多多多| 国产综合精华液| 国产xxxxx性猛交| 又大又黄又爽视频免费| 亚洲精品456在线播放app| 最近最新中文字幕大全免费视频 | 最近最新中文字幕大全免费视频 | 22中文网久久字幕| 又黄又粗又硬又大视频| 久久久久久久久久久免费av| 人人妻人人添人人爽欧美一区卜| kizo精华| 黑人猛操日本美女一级片| 高清在线视频一区二区三区| 视频区图区小说| 99热6这里只有精品| 在线天堂最新版资源| 国产日韩一区二区三区精品不卡| 国产精品久久久av美女十八| 草草在线视频免费看| 国产乱来视频区| 欧美xxⅹ黑人| 一区二区三区乱码不卡18| 国产成人一区二区在线| 国产男女内射视频| 国产日韩欧美在线精品| 国产国语露脸激情在线看| 青春草国产在线视频| 国产成人精品无人区| 美女福利国产在线| 亚洲精品美女久久久久99蜜臀 | 亚洲精品美女久久久久99蜜臀 | 亚洲精品一二三| 各种免费的搞黄视频| 欧美日韩亚洲高清精品| 亚洲天堂av无毛| 国产老妇伦熟女老妇高清| 国产免费现黄频在线看| 日本av手机在线免费观看| 亚洲国产看品久久| 成人国语在线视频| 亚洲国产精品国产精品| 久久精品久久久久久噜噜老黄| 久久久久国产精品人妻一区二区| 精品国产露脸久久av麻豆| 亚洲,一卡二卡三卡| 午夜免费男女啪啪视频观看| 久久久精品94久久精品| 亚洲丝袜综合中文字幕| 国产一区亚洲一区在线观看| 如何舔出高潮| 大香蕉久久成人网| 国产乱来视频区| 精品福利永久在线观看| 国产精品嫩草影院av在线观看| 看十八女毛片水多多多| 91精品国产国语对白视频| 日韩在线高清观看一区二区三区| 激情五月婷婷亚洲| 日韩一区二区视频免费看| 日本vs欧美在线观看视频| 女人被躁到高潮嗷嗷叫费观| 69精品国产乱码久久久| 国产精品久久久久久精品古装| 视频在线观看一区二区三区| 熟女人妻精品中文字幕| 天天躁夜夜躁狠狠久久av| 国产精品熟女久久久久浪| 最近中文字幕2019免费版| 亚洲欧美日韩卡通动漫| 国产在线免费精品| 卡戴珊不雅视频在线播放| 在线精品无人区一区二区三| 视频中文字幕在线观看| 欧美激情 高清一区二区三区| 男女边吃奶边做爰视频| 亚洲丝袜综合中文字幕| xxx大片免费视频| 国产亚洲av片在线观看秒播厂| 亚洲av成人精品一二三区| 日韩成人伦理影院| 久久久精品94久久精品| 热99久久久久精品小说推荐| 91久久精品国产一区二区三区| 久久精品熟女亚洲av麻豆精品| 七月丁香在线播放| 亚洲精品一区蜜桃| 国产成人免费观看mmmm| 国产色爽女视频免费观看| 精品国产一区二区久久| 欧美成人午夜免费资源| 亚洲伊人久久精品综合| 精品亚洲乱码少妇综合久久| 一级毛片 在线播放| 丝瓜视频免费看黄片| 69精品国产乱码久久久| 亚洲精品国产av蜜桃| 香蕉国产在线看| 天堂俺去俺来也www色官网| 2022亚洲国产成人精品| 性色av一级| 一区二区三区精品91| 亚洲精品成人av观看孕妇| a级毛片在线看网站| 欧美日韩av久久| 国产女主播在线喷水免费视频网站| 大香蕉97超碰在线| 国产免费一级a男人的天堂| 欧美 亚洲 国产 日韩一| 中文字幕另类日韩欧美亚洲嫩草| 国产亚洲精品久久久com| 日本免费在线观看一区| www日本在线高清视频| 免费观看av网站的网址| 成年人午夜在线观看视频| 高清黄色对白视频在线免费看| 亚洲四区av| av.在线天堂| 亚洲欧美清纯卡通| 天堂中文最新版在线下载| 又黄又粗又硬又大视频| 纵有疾风起免费观看全集完整版| 最近2019中文字幕mv第一页| 欧美日韩成人在线一区二区| 国产亚洲一区二区精品| 五月伊人婷婷丁香| 精品99又大又爽又粗少妇毛片| 26uuu在线亚洲综合色| 国产成人欧美| 视频区图区小说| 韩国精品一区二区三区 | 在线观看免费视频网站a站| 2018国产大陆天天弄谢| 国产又色又爽无遮挡免| 在线观看美女被高潮喷水网站| 伦精品一区二区三区| 天美传媒精品一区二区| 国产白丝娇喘喷水9色精品| 亚洲成人手机| 人体艺术视频欧美日本| 欧美国产精品va在线观看不卡| 中文字幕另类日韩欧美亚洲嫩草| 精品一区二区三区视频在线| 亚洲精品视频女| 欧美成人午夜精品| 波多野结衣一区麻豆| 晚上一个人看的免费电影| 日本午夜av视频| 中文字幕免费在线视频6| 国产欧美日韩综合在线一区二区| av线在线观看网站| 亚洲精品色激情综合| 国产成人精品一,二区| xxx大片免费视频| 精品视频人人做人人爽| 青春草亚洲视频在线观看| 日韩成人伦理影院| 亚洲欧美日韩卡通动漫| 美女脱内裤让男人舔精品视频| 我要看黄色一级片免费的| 插逼视频在线观看| 在现免费观看毛片| 亚洲精品日韩在线中文字幕| 另类精品久久| 免费在线观看黄色视频的| 久久精品国产a三级三级三级| 国产成人91sexporn| 一个人免费看片子| 国产成人精品婷婷| 日韩在线高清观看一区二区三区| 亚洲 欧美一区二区三区| www.av在线官网国产| 国产精品久久久久久av不卡| 日本-黄色视频高清免费观看| 亚洲国产色片| 国产极品天堂在线| 中文字幕制服av| 精品国产一区二区久久| 午夜影院在线不卡| av一本久久久久| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | av卡一久久| 黑丝袜美女国产一区| 欧美日韩国产mv在线观看视频| 精品熟女少妇av免费看| 午夜激情av网站| 婷婷色麻豆天堂久久| 超碰97精品在线观看| 久久精品久久久久久噜噜老黄| 伊人久久国产一区二区| xxx大片免费视频| 人妻 亚洲 视频| 人人澡人人妻人| 女性生殖器流出的白浆| 亚洲四区av| 久久久亚洲精品成人影院| 日韩一区二区三区影片| 免费播放大片免费观看视频在线观看| tube8黄色片| 一边亲一边摸免费视频| 中国美白少妇内射xxxbb| 亚洲精品av麻豆狂野| 久久久久久久久久久免费av| 久久国内精品自在自线图片| 午夜日本视频在线| 国产精品久久久久久久久免| 国产欧美日韩综合在线一区二区| 国产一区有黄有色的免费视频| 国国产精品蜜臀av免费| 亚洲在久久综合| 国产免费视频播放在线视频| 寂寞人妻少妇视频99o| 97超碰精品成人国产| av一本久久久久| 不卡视频在线观看欧美| 精品国产国语对白av| 亚洲av日韩在线播放| 欧美成人午夜精品| 亚洲欧洲国产日韩| 一个人免费看片子| 欧美国产精品一级二级三级| 久久鲁丝午夜福利片| 日韩欧美精品免费久久| 边亲边吃奶的免费视频| 免费看av在线观看网站| 亚洲av男天堂| 久久毛片免费看一区二区三区| 欧美日韩视频高清一区二区三区二| 亚洲经典国产精华液单| 国产精品嫩草影院av在线观看| freevideosex欧美| 欧美成人午夜免费资源| 久久久国产一区二区| 亚洲,欧美精品.| 国产1区2区3区精品| 一级毛片黄色毛片免费观看视频| 少妇熟女欧美另类| 免费播放大片免费观看视频在线观看| 国产色婷婷99| 美女xxoo啪啪120秒动态图| 少妇高潮的动态图| 中文乱码字字幕精品一区二区三区| 亚洲精品久久久久久婷婷小说| 欧美日韩亚洲高清精品| 亚洲av福利一区| 免费看不卡的av| 国产免费视频播放在线视频| 纵有疾风起免费观看全集完整版| 国产一级毛片在线| 最近最新中文字幕免费大全7| 少妇的逼水好多| 久久精品久久精品一区二区三区| 色94色欧美一区二区| 日韩成人av中文字幕在线观看| 波野结衣二区三区在线| 水蜜桃什么品种好| 最黄视频免费看| 久久久a久久爽久久v久久| www.熟女人妻精品国产 | 久久久久久久精品精品| 黑丝袜美女国产一区| 欧美精品亚洲一区二区| 最新中文字幕久久久久| 亚洲第一av免费看| 9色porny在线观看| 插逼视频在线观看| 黄网站色视频无遮挡免费观看| 亚洲av成人精品一二三区| 久久精品夜色国产| 搡女人真爽免费视频火全软件| 成年动漫av网址| 啦啦啦中文免费视频观看日本| 亚洲第一区二区三区不卡| 99热全是精品| av片东京热男人的天堂| 80岁老熟妇乱子伦牲交| 嫩草影院入口| 亚洲精品日韩在线中文字幕| 精品亚洲乱码少妇综合久久| 国产高清国产精品国产三级| 色94色欧美一区二区| 日韩 亚洲 欧美在线| 最黄视频免费看| 青春草视频在线免费观看| 在线观看美女被高潮喷水网站| 你懂的网址亚洲精品在线观看| 日韩一区二区三区影片| 99久久中文字幕三级久久日本| 国产精品不卡视频一区二区| 99九九在线精品视频| 丝袜人妻中文字幕| 国产在线一区二区三区精| 激情五月婷婷亚洲| 成人亚洲欧美一区二区av| 久久人人爽人人片av| 亚洲国产av影院在线观看| 人妻 亚洲 视频| 男男h啪啪无遮挡| 日韩av在线免费看完整版不卡| 国产欧美日韩一区二区三区在线| 精品久久国产蜜桃| 亚洲经典国产精华液单| 久久人人爽人人片av| 七月丁香在线播放| 伦精品一区二区三区| 国内精品宾馆在线| 波多野结衣一区麻豆| 欧美97在线视频| 精品少妇久久久久久888优播| 国产福利在线免费观看视频| 飞空精品影院首页| 精品久久国产蜜桃| 欧美最新免费一区二区三区| 在线免费观看不下载黄p国产| 美女国产视频在线观看| 伦精品一区二区三区| 免费日韩欧美在线观看| av免费观看日本| 久久婷婷青草| 卡戴珊不雅视频在线播放| 1024视频免费在线观看| 精品亚洲成a人片在线观看| 9色porny在线观看| 日本黄大片高清| 在线亚洲精品国产二区图片欧美| 国产精品欧美亚洲77777| 久久久久久久久久久免费av| 秋霞在线观看毛片| 亚洲精品乱久久久久久| 成年人免费黄色播放视频| 美女国产高潮福利片在线看| 人人妻人人澡人人看| 欧美变态另类bdsm刘玥| 人妻人人澡人人爽人人| 街头女战士在线观看网站| 日韩视频在线欧美| 国产精品久久久久久av不卡| 汤姆久久久久久久影院中文字幕| 亚洲国产毛片av蜜桃av| 久久青草综合色| 边亲边吃奶的免费视频| 丰满饥渴人妻一区二区三| 一区在线观看完整版| 精品亚洲成a人片在线观看| 一级片'在线观看视频| 欧美+日韩+精品| 99九九在线精品视频| 午夜福利网站1000一区二区三区| 少妇熟女欧美另类| 搡女人真爽免费视频火全软件| 亚洲丝袜综合中文字幕| 久久97久久精品| 亚洲第一区二区三区不卡| 欧美成人午夜精品| 国产欧美日韩综合在线一区二区| 久久久a久久爽久久v久久| 伦理电影免费视频| 黄色配什么色好看| 热re99久久国产66热| 高清黄色对白视频在线免费看| 建设人人有责人人尽责人人享有的| 亚洲美女视频黄频| 在线观看免费视频网站a站| 久久青草综合色| 日本黄大片高清| 美女视频免费永久观看网站| 国产成人免费观看mmmm| 亚洲国产看品久久| 人人澡人人妻人| 国产熟女欧美一区二区| 免费黄色在线免费观看| 最新中文字幕久久久久| 精品人妻一区二区三区麻豆| 男女边吃奶边做爰视频| 国产精品人妻久久久久久|