• <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无| 一级毛片我不卡| 国产毛片在线视频| 伊人久久国产一区二区| 国产精品 欧美亚洲| 91aial.com中文字幕在线观看| 国产国语露脸激情在线看| 最近最新中文字幕免费大全7| 99久久中文字幕三级久久日本| 男女边吃奶边做爰视频| 91在线精品国自产拍蜜月| 国产av国产精品国产| 中文字幕制服av| 国产精品一二三区在线看| 久久久久久人人人人人| 欧美av亚洲av综合av国产av | 美女福利国产在线| 在线观看免费高清a一片| 色播在线永久视频| 不卡av一区二区三区| 亚洲五月色婷婷综合| 日本91视频免费播放| 赤兔流量卡办理| 老汉色av国产亚洲站长工具| 国产成人精品无人区| 日韩制服骚丝袜av| 黑人猛操日本美女一级片| 七月丁香在线播放| 日韩制服骚丝袜av| 中文字幕最新亚洲高清| 国产成人av激情在线播放| 免费在线观看视频国产中文字幕亚洲 | 亚洲内射少妇av| 最黄视频免费看| 精品一区二区三区四区五区乱码 | 伊人久久大香线蕉亚洲五| 国产野战对白在线观看| 十八禁高潮呻吟视频| 波多野结衣av一区二区av| 日本91视频免费播放| av在线app专区| 在线观看免费视频网站a站| 90打野战视频偷拍视频| 人成视频在线观看免费观看| 黄片无遮挡物在线观看| 国产激情久久老熟女| 国产av国产精品国产| 少妇猛男粗大的猛烈进出视频| 亚洲精品国产一区二区精华液| 精品一区二区免费观看| 久久久亚洲精品成人影院| 如日韩欧美国产精品一区二区三区| 日韩伦理黄色片| 亚洲综合色惰| 美女国产视频在线观看| www.精华液| 看免费av毛片| 天天躁日日躁夜夜躁夜夜| 色婷婷久久久亚洲欧美| 最近的中文字幕免费完整| 黑人巨大精品欧美一区二区蜜桃| 日韩一区二区视频免费看| 国产成人精品无人区| 熟女少妇亚洲综合色aaa.| 国产片特级美女逼逼视频| 国产色婷婷99| 国产成人精品久久二区二区91 | 久久午夜综合久久蜜桃| 亚洲精品中文字幕在线视频| 久久久国产精品麻豆| 国产国语露脸激情在线看| 黄色毛片三级朝国网站| 国产野战对白在线观看| 日本-黄色视频高清免费观看| 最近最新中文字幕免费大全7| 久久国内精品自在自线图片| 在线观看免费视频网站a站| 国产成人精品久久二区二区91 | xxxhd国产人妻xxx| 女人被躁到高潮嗷嗷叫费观| 免费女性裸体啪啪无遮挡网站| 国产精品亚洲av一区麻豆 | 国产亚洲av片在线观看秒播厂| 亚洲成色77777| 亚洲av国产av综合av卡| 欧美日韩视频高清一区二区三区二| 国产日韩欧美视频二区| 人人妻人人爽人人添夜夜欢视频| 青草久久国产| 亚洲精品av麻豆狂野| 三上悠亚av全集在线观看| 国产在线免费精品| 国产一区亚洲一区在线观看| 色婷婷久久久亚洲欧美| 国产成人一区二区在线| 久久这里只有精品19| 日韩免费高清中文字幕av| 国产日韩欧美在线精品| 亚洲精品日韩在线中文字幕| 校园人妻丝袜中文字幕| 自线自在国产av| 国产男女超爽视频在线观看| 2018国产大陆天天弄谢| 少妇熟女欧美另类| 国产一区二区激情短视频 | 亚洲视频免费观看视频| av福利片在线| 国产成人a∨麻豆精品| 韩国精品一区二区三区| 午夜福利网站1000一区二区三区| 两个人看的免费小视频| 99久久人妻综合| 在线天堂最新版资源| 国产精品人妻久久久影院| 国产老妇伦熟女老妇高清| 日韩一区二区视频免费看| 只有这里有精品99| 午夜日韩欧美国产| 久久精品aⅴ一区二区三区四区 | 一区二区三区激情视频| 亚洲av电影在线进入| 中国三级夫妇交换| 亚洲国产精品国产精品| 日韩熟女老妇一区二区性免费视频| 亚洲av成人精品一二三区| 午夜91福利影院| 亚洲第一av免费看| 久久99蜜桃精品久久| 久久青草综合色| 九九爱精品视频在线观看| 黑丝袜美女国产一区| 国产成人精品婷婷| 午夜精品国产一区二区电影| 最近最新中文字幕大全免费视频 | 在线观看三级黄色| 久久久久久免费高清国产稀缺| 亚洲成av片中文字幕在线观看 | 激情视频va一区二区三区| 国产在线视频一区二区| 一级毛片 在线播放| a级毛片黄视频| 亚洲人成网站在线观看播放| 亚洲欧美成人综合另类久久久| 性色avwww在线观看| 欧美在线黄色| 亚洲精品久久久久久婷婷小说| 综合色丁香网| 亚洲精品一区蜜桃| 亚洲精品日韩在线中文字幕| av国产精品久久久久影院| 亚洲精品一区蜜桃| 大香蕉久久成人网| 一本久久精品| 午夜免费观看性视频| 中文欧美无线码| 午夜日韩欧美国产| 一区二区日韩欧美中文字幕| 国产精品偷伦视频观看了| 亚洲精品av麻豆狂野| 欧美av亚洲av综合av国产av | 黄片播放在线免费| av在线老鸭窝| 日韩av不卡免费在线播放| 久久人人爽av亚洲精品天堂| 天天躁狠狠躁夜夜躁狠狠躁| 制服诱惑二区| 日韩欧美精品免费久久| 18禁国产床啪视频网站| 最近最新中文字幕免费大全7| 国产精品免费视频内射| 日韩熟女老妇一区二区性免费视频| 久久久久国产一级毛片高清牌| 一级a爱视频在线免费观看| 欧美+日韩+精品| 精品一区二区三区四区五区乱码 | freevideosex欧美| 亚洲国产精品一区三区| 97人妻天天添夜夜摸| 精品少妇黑人巨大在线播放| 成人国语在线视频| 日韩中文字幕欧美一区二区 | 免费看不卡的av| 最黄视频免费看| 99久久精品国产国产毛片| 人妻 亚洲 视频| 欧美人与性动交α欧美精品济南到 | 亚洲少妇的诱惑av| 汤姆久久久久久久影院中文字幕| 好男人视频免费观看在线| 久热这里只有精品99| 久久久久精品久久久久真实原创| 少妇人妻精品综合一区二区| 亚洲成色77777| 国产亚洲午夜精品一区二区久久| 欧美亚洲日本最大视频资源| 永久网站在线| 丰满迷人的少妇在线观看| 97在线人人人人妻| 麻豆av在线久日| 亚洲精品av麻豆狂野| 亚洲国产看品久久| 日本wwww免费看| 黄色视频在线播放观看不卡| 国产精品一区二区在线观看99| 免费久久久久久久精品成人欧美视频| 久久精品国产亚洲av天美| 人成视频在线观看免费观看| 久久97久久精品| 国产成人精品一,二区| av在线观看视频网站免费| 精品卡一卡二卡四卡免费| 日韩一区二区视频免费看| 又大又黄又爽视频免费| 欧美成人午夜精品| 纵有疾风起免费观看全集完整版| 高清不卡的av网站| 国产伦理片在线播放av一区| 亚洲综合色网址| 久久久久久久大尺度免费视频| 天堂中文最新版在线下载| 久久久久久久久免费视频了| 两个人免费观看高清视频| 久久久精品国产亚洲av高清涩受| 天堂俺去俺来也www色官网| 99国产综合亚洲精品| 亚洲欧洲精品一区二区精品久久久 | 日韩中文字幕欧美一区二区 | 午夜福利在线免费观看网站| 天堂8中文在线网| 波多野结衣av一区二区av| 香蕉国产在线看| 高清欧美精品videossex| 亚洲第一青青草原| 日韩三级伦理在线观看| 高清在线视频一区二区三区| av免费观看日本| 欧美日韩av久久| 看十八女毛片水多多多| 日本爱情动作片www.在线观看| 亚洲第一av免费看| 七月丁香在线播放| 九九爱精品视频在线观看| 亚洲av中文av极速乱| 9191精品国产免费久久| 国产在线视频一区二区| 国产一区二区 视频在线| 久久久a久久爽久久v久久| 一区在线观看完整版| 久久久久网色| 成人免费观看视频高清| 亚洲欧洲精品一区二区精品久久久 | 丝袜在线中文字幕| 久久99精品国语久久久| 久久精品夜色国产| 黄频高清免费视频| 啦啦啦中文免费视频观看日本| 精品国产一区二区三区四区第35| 波多野结衣一区麻豆| 美女国产高潮福利片在线看| 香蕉丝袜av| 人人妻人人添人人爽欧美一区卜| 国产精品国产av在线观看| 美女国产视频在线观看| 九九爱精品视频在线观看| 欧美亚洲 丝袜 人妻 在线| 一本大道久久a久久精品| 黄色一级大片看看| 麻豆乱淫一区二区| av.在线天堂| 看免费av毛片| 男人添女人高潮全过程视频| 桃花免费在线播放| 蜜桃国产av成人99| 1024视频免费在线观看| 男人爽女人下面视频在线观看| 国产精品.久久久| 男女国产视频网站| 久久狼人影院| 日韩大片免费观看网站| 国产深夜福利视频在线观看| 亚洲精品,欧美精品| 久久久久网色| 国产男女超爽视频在线观看| av国产精品久久久久影院| 久久久欧美国产精品| 少妇人妻 视频| 亚洲三区欧美一区| 日韩一本色道免费dvd| 欧美 亚洲 国产 日韩一| 免费大片黄手机在线观看| www.熟女人妻精品国产| 久久婷婷青草| 国产精品亚洲av一区麻豆 | 99精国产麻豆久久婷婷| 一二三四中文在线观看免费高清| 91精品三级在线观看| 精品一区在线观看国产| 久久婷婷青草| 中文字幕人妻熟女乱码| 一区二区三区激情视频| 只有这里有精品99| 三级国产精品片| 天堂中文最新版在线下载| 亚洲国产欧美网| 国产精品二区激情视频| 人人澡人人妻人| 午夜免费观看性视频| 国产一区亚洲一区在线观看| 精品亚洲成国产av| 最新中文字幕久久久久| 在线观看www视频免费| 欧美精品人与动牲交sv欧美| a 毛片基地| 熟女电影av网| 卡戴珊不雅视频在线播放| 亚洲,欧美精品.| 久久久精品94久久精品| 美女中出高潮动态图| 亚洲精品乱久久久久久| 日本91视频免费播放| 一区二区av电影网| 国产精品久久久久久精品古装| 日韩av不卡免费在线播放| 国产片特级美女逼逼视频| 日本免费在线观看一区| 久久国内精品自在自线图片| 国产有黄有色有爽视频| 一区二区三区乱码不卡18| 精品酒店卫生间| 久久久久久久久免费视频了| 精品少妇黑人巨大在线播放| 最近中文字幕高清免费大全6| 1024香蕉在线观看| 国产高清国产精品国产三级| 国产精品国产av在线观看| 国产精品免费大片| 欧美变态另类bdsm刘玥| 男女边吃奶边做爰视频| 午夜免费男女啪啪视频观看| 男女国产视频网站| 熟女av电影| 国产人伦9x9x在线观看 | 久久国产亚洲av麻豆专区| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 丝瓜视频免费看黄片| 最黄视频免费看| 亚洲国产欧美日韩在线播放| 日本色播在线视频| 晚上一个人看的免费电影| 大香蕉久久成人网| 国产成人欧美| 亚洲美女黄色视频免费看| 亚洲精品成人av观看孕妇| 男的添女的下面高潮视频| 2021少妇久久久久久久久久久| 国产精品一区二区在线观看99| 午夜福利视频精品| 色网站视频免费| 毛片一级片免费看久久久久| 久久女婷五月综合色啪小说| 啦啦啦视频在线资源免费观看| 亚洲精品美女久久久久99蜜臀 | 欧美国产精品一级二级三级| 亚洲第一av免费看| 久久久国产一区二区| 精品国产一区二区三区四区第35| 亚洲欧洲日产国产| 国产精品香港三级国产av潘金莲 | 色婷婷av一区二区三区视频| 丝瓜视频免费看黄片| 国产麻豆69| 自线自在国产av| 国产极品粉嫩免费观看在线| 久久久久久人妻| 精品国产乱码久久久久久小说| 国产欧美日韩一区二区三区在线| 精品一区二区三区四区五区乱码 | 春色校园在线视频观看| 男女下面插进去视频免费观看| 成年人午夜在线观看视频| 国产女主播在线喷水免费视频网站| 男人爽女人下面视频在线观看| 精品国产一区二区三区久久久樱花| 天天躁日日躁夜夜躁夜夜| 香蕉丝袜av| 不卡av一区二区三区| 久久99一区二区三区| 亚洲国产色片| 日韩人妻精品一区2区三区| 人妻少妇偷人精品九色| 免费高清在线观看视频在线观看| 国产成人欧美| 免费播放大片免费观看视频在线观看| 精品亚洲成a人片在线观看| av片东京热男人的天堂| 国产精品久久久av美女十八| 国产精品 欧美亚洲| 国产不卡av网站在线观看| 欧美精品av麻豆av| 国产精品二区激情视频| 国产成人a∨麻豆精品| 老司机影院毛片| av国产久精品久网站免费入址| 国产高清不卡午夜福利| 老司机影院成人| 国产女主播在线喷水免费视频网站| 午夜激情av网站| freevideosex欧美| 欧美日韩亚洲高清精品| 精品国产一区二区久久| 欧美精品高潮呻吟av久久| 高清av免费在线| 日韩一区二区视频免费看| 亚洲欧洲精品一区二区精品久久久 | 国产精品麻豆人妻色哟哟久久| 免费不卡的大黄色大毛片视频在线观看| 少妇精品久久久久久久| 日韩av免费高清视频| 精品人妻在线不人妻| www.熟女人妻精品国产| 十八禁网站网址无遮挡| 欧美日韩国产mv在线观看视频| 免费女性裸体啪啪无遮挡网站| a级毛片黄视频| 丝袜人妻中文字幕| 亚洲国产成人一精品久久久| 精品久久久久久电影网| 亚洲国产看品久久| 精品第一国产精品| 看十八女毛片水多多多| 99久国产av精品国产电影| 国产精品 国内视频| 韩国高清视频一区二区三区| 成人国产麻豆网| 久久久a久久爽久久v久久| 熟女少妇亚洲综合色aaa.| 亚洲视频免费观看视频| 免费观看无遮挡的男女| 免费观看av网站的网址| 精品少妇一区二区三区视频日本电影 | 国产精品嫩草影院av在线观看| 看十八女毛片水多多多| 不卡av一区二区三区| 一区在线观看完整版| 国产爽快片一区二区三区| 日日撸夜夜添| 久久这里有精品视频免费| 美女xxoo啪啪120秒动态图| 不卡视频在线观看欧美| 9191精品国产免费久久| av网站免费在线观看视频| 天堂俺去俺来也www色官网| 久久精品国产自在天天线| 国产在线一区二区三区精| 亚洲国产欧美在线一区| 免费少妇av软件| 男女边吃奶边做爰视频| 亚洲精品美女久久av网站| 美女福利国产在线| 亚洲一码二码三码区别大吗| 国产日韩欧美视频二区| 亚洲美女视频黄频| 久久婷婷青草| 91在线精品国自产拍蜜月| 叶爱在线成人免费视频播放| 最近的中文字幕免费完整| 哪个播放器可以免费观看大片| 国产深夜福利视频在线观看| 日韩av免费高清视频| 伦精品一区二区三区| 亚洲国产欧美网| 亚洲欧美精品自产自拍| 97人妻天天添夜夜摸| 波多野结衣一区麻豆| 精品亚洲成a人片在线观看| 男女边吃奶边做爰视频| 黄色配什么色好看| 高清欧美精品videossex| 亚洲av中文av极速乱| 纯流量卡能插随身wifi吗| 日韩三级伦理在线观看| 久久av网站| 99九九在线精品视频| 交换朋友夫妻互换小说| 国产精品久久久久久久久免| 久久久久视频综合| 久久毛片免费看一区二区三区| 天美传媒精品一区二区| 美女脱内裤让男人舔精品视频| 日韩 亚洲 欧美在线| 香蕉国产在线看| 国产野战对白在线观看| 中文字幕最新亚洲高清| 国产高清不卡午夜福利| 精品少妇一区二区三区视频日本电影 | 亚洲一区二区三区欧美精品| 天天躁夜夜躁狠狠躁躁| 亚洲精品国产一区二区精华液| 99re6热这里在线精品视频| 少妇猛男粗大的猛烈进出视频| 成人毛片60女人毛片免费| 国产精品久久久久久精品古装| 国产97色在线日韩免费| a级片在线免费高清观看视频| 在线观看免费高清a一片| 天天操日日干夜夜撸| 久久久久久免费高清国产稀缺| av免费在线看不卡| 亚洲精华国产精华液的使用体验| 久久精品国产综合久久久| 母亲3免费完整高清在线观看 | 欧美日韩成人在线一区二区| 新久久久久国产一级毛片| 国产精品欧美亚洲77777| 日韩,欧美,国产一区二区三区| 亚洲精品国产av成人精品| 超色免费av| 黑人巨大精品欧美一区二区蜜桃| 欧美少妇被猛烈插入视频| www.av在线官网国产| 99久国产av精品国产电影| 91aial.com中文字幕在线观看| 免费黄频网站在线观看国产| 久久久久久久久免费视频了| 黄频高清免费视频| 999精品在线视频| 日韩三级伦理在线观看| 十八禁网站网址无遮挡| 国产老妇伦熟女老妇高清| 观看av在线不卡| 男人添女人高潮全过程视频| 亚洲精品av麻豆狂野| 中文天堂在线官网| 久久人人97超碰香蕉20202| 多毛熟女@视频| 亚洲经典国产精华液单| 国产成人aa在线观看| 亚洲欧美成人综合另类久久久| 两个人免费观看高清视频| 毛片一级片免费看久久久久| 1024视频免费在线观看| 极品少妇高潮喷水抽搐| 久久久久久久久免费视频了| 亚洲第一区二区三区不卡| 精品国产超薄肉色丝袜足j| 成人国产av品久久久| 亚洲国产精品一区二区三区在线| 丝袜在线中文字幕| 熟女少妇亚洲综合色aaa.| 五月开心婷婷网| 一级a爱视频在线免费观看| 国产一区二区在线观看av| 日韩在线高清观看一区二区三区| 毛片一级片免费看久久久久| 这个男人来自地球电影免费观看 | 国产av码专区亚洲av| 麻豆乱淫一区二区| 免费不卡的大黄色大毛片视频在线观看| 中文字幕人妻丝袜一区二区 | 亚洲三级黄色毛片| 卡戴珊不雅视频在线播放| 麻豆av在线久日| 丁香六月天网| 日本爱情动作片www.在线观看| 交换朋友夫妻互换小说| 日韩制服丝袜自拍偷拍| 精品一区在线观看国产| 香蕉丝袜av| 香蕉精品网在线| √禁漫天堂资源中文www| 女性生殖器流出的白浆| 韩国av在线不卡| 色婷婷av一区二区三区视频| 国产成人一区二区在线| 久久久久网色| 国产麻豆69| 人妻一区二区av| 国产老妇伦熟女老妇高清| 成人国产麻豆网| 18禁国产床啪视频网站| 不卡av一区二区三区| 26uuu在线亚洲综合色| 午夜福利乱码中文字幕| 亚洲国产最新在线播放| 超色免费av| 美女午夜性视频免费| 高清不卡的av网站| 婷婷色麻豆天堂久久| 少妇精品久久久久久久| 亚洲精品av麻豆狂野| 亚洲av国产av综合av卡| 久久久久久久亚洲中文字幕| xxxhd国产人妻xxx| 亚洲激情五月婷婷啪啪| 亚洲国产毛片av蜜桃av| 免费观看性生交大片5| 精品福利永久在线观看| 新久久久久国产一级毛片| 久久99热这里只频精品6学生| a级毛片在线看网站| 午夜福利视频在线观看免费| 中国国产av一级| 国产成人精品久久二区二区91 | 赤兔流量卡办理| 免费在线观看视频国产中文字幕亚洲 | 少妇熟女欧美另类| 国产精品人妻久久久影院| videosex国产| 精品国产超薄肉色丝袜足j| 免费久久久久久久精品成人欧美视频| 黑丝袜美女国产一区| 香蕉精品网在线| 久久ye,这里只有精品| 高清黄色对白视频在线免费看| 成年av动漫网址|