• <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)的遺傳算法的模糊聚類算法
    成人国产麻豆网| .国产精品久久| 1000部很黄的大片| 国产精品av视频在线免费观看| 又大又黄又爽视频免费| 99久久中文字幕三级久久日本| 亚洲自偷自拍三级| av在线播放精品| 一本一本综合久久| 亚洲欧美日韩另类电影网站 | 91午夜精品亚洲一区二区三区| 国产极品天堂在线| 日韩欧美 国产精品| av福利片在线观看| 中文字幕av成人在线电影| 这个男人来自地球电影免费观看 | 大码成人一级视频| 亚洲精品国产成人久久av| 啦啦啦视频在线资源免费观看| 色婷婷久久久亚洲欧美| 欧美日韩亚洲高清精品| 久久精品久久久久久久性| 亚洲av不卡在线观看| 美女高潮的动态| 久久久色成人| 欧美3d第一页| 亚洲第一av免费看| av天堂中文字幕网| 久久久午夜欧美精品| 精品国产三级普通话版| 国产成人91sexporn| 久久久精品94久久精品| 亚洲欧美清纯卡通| 天堂俺去俺来也www色官网| videos熟女内射| 中文资源天堂在线| 亚洲精品aⅴ在线观看| 男女下面进入的视频免费午夜| 日本猛色少妇xxxxx猛交久久| 卡戴珊不雅视频在线播放| 欧美xxxx性猛交bbbb| 日韩一区二区三区影片| 老女人水多毛片| 欧美老熟妇乱子伦牲交| 成人毛片60女人毛片免费| 婷婷色麻豆天堂久久| 日韩不卡一区二区三区视频在线| 成人影院久久| 18禁裸乳无遮挡免费网站照片| 少妇熟女欧美另类| 亚洲国产毛片av蜜桃av| 大香蕉久久网| 久久精品人妻少妇| 自拍欧美九色日韩亚洲蝌蚪91 | 国产成人免费无遮挡视频| 国产无遮挡羞羞视频在线观看| 久久毛片免费看一区二区三区| 成人毛片60女人毛片免费| xxx大片免费视频| 日韩免费高清中文字幕av| 伊人久久国产一区二区| 日本-黄色视频高清免费观看| 菩萨蛮人人尽说江南好唐韦庄| 我要看日韩黄色一级片| 国产精品久久久久久精品电影小说 | 水蜜桃什么品种好| 成年免费大片在线观看| 亚洲欧美成人精品一区二区| 人体艺术视频欧美日本| 看非洲黑人一级黄片| 99久久精品热视频| 久久久久久久精品精品| 中文字幕精品免费在线观看视频 | av不卡在线播放| 少妇 在线观看| 18禁动态无遮挡网站| 夜夜爽夜夜爽视频| 亚洲电影在线观看av| 久久精品久久久久久噜噜老黄| 亚洲精品国产色婷婷电影| 少妇裸体淫交视频免费看高清| 国产片特级美女逼逼视频| 久久久久久人妻| 午夜免费男女啪啪视频观看| 午夜福利在线观看免费完整高清在| 日本午夜av视频| 亚洲国产精品专区欧美| 久久韩国三级中文字幕| 国产欧美日韩一区二区三区在线 | 亚洲成人中文字幕在线播放| 欧美另类一区| 欧美xxxx黑人xx丫x性爽| 热re99久久精品国产66热6| 精品一区二区三卡| 亚洲中文av在线| 22中文网久久字幕| 大片电影免费在线观看免费| 亚洲综合精品二区| 亚洲欧美一区二区三区国产| 99热这里只有是精品50| 亚洲成人av在线免费| 国产真实伦视频高清在线观看| 亚洲内射少妇av| 精品久久久精品久久久| 久久精品国产鲁丝片午夜精品| 亚洲,欧美,日韩| 欧美激情极品国产一区二区三区 | 王馨瑶露胸无遮挡在线观看| 色婷婷久久久亚洲欧美| 国产一区有黄有色的免费视频| 国产在线免费精品| 少妇被粗大猛烈的视频| 亚洲,一卡二卡三卡| 51国产日韩欧美| 亚洲人成网站高清观看| 成人亚洲欧美一区二区av| 插逼视频在线观看| 亚洲欧洲国产日韩| 午夜福利视频精品| 国产久久久一区二区三区| 亚洲,欧美,日韩| 22中文网久久字幕| 18禁在线播放成人免费| 亚洲图色成人| 三级经典国产精品| 日本与韩国留学比较| av免费在线看不卡| 一本久久精品| 建设人人有责人人尽责人人享有的 | 成年美女黄网站色视频大全免费 | 亚洲aⅴ乱码一区二区在线播放| 91在线精品国自产拍蜜月| 久久6这里有精品| 99久久综合免费| 亚洲va在线va天堂va国产| 免费观看的影片在线观看| 中文字幕精品免费在线观看视频 | 又大又黄又爽视频免费| 国产成人精品婷婷| 女人十人毛片免费观看3o分钟| 丰满少妇做爰视频| 99热全是精品| 亚洲人成网站在线播| 亚洲av中文字字幕乱码综合| 三级国产精品欧美在线观看| 亚洲欧洲日产国产| 久久精品国产亚洲网站| 亚洲,欧美,日韩| 国产精品成人在线| 国产黄片视频在线免费观看| 亚洲av综合色区一区| 久久av网站| 国产极品天堂在线| 日本av手机在线免费观看| 麻豆精品久久久久久蜜桃| 少妇的逼水好多| 欧美精品人与动牲交sv欧美| 又粗又硬又长又爽又黄的视频| 久久国内精品自在自线图片| 亚洲人成网站高清观看| 中文字幕av成人在线电影| 欧美少妇被猛烈插入视频| 亚洲国产色片| av专区在线播放| 日韩欧美 国产精品| 2018国产大陆天天弄谢| 国产精品99久久99久久久不卡 | 亚洲欧美精品专区久久| 日韩强制内射视频| 亚洲精品456在线播放app| 人妻一区二区av| 亚洲欧美精品专区久久| 久久韩国三级中文字幕| 国产 一区 欧美 日韩| 国产av精品麻豆| 精品久久久久久电影网| 午夜福利影视在线免费观看| 一个人免费看片子| 成人毛片60女人毛片免费| 啦啦啦在线观看免费高清www| 18禁裸乳无遮挡免费网站照片| 精品亚洲乱码少妇综合久久| 亚洲成人av在线免费| 亚洲av男天堂| 国内精品宾馆在线| 在线观看一区二区三区激情| 国产精品偷伦视频观看了| 亚洲精品久久午夜乱码| 中文字幕免费在线视频6| 熟女av电影| 男女免费视频国产| 国产精品免费大片| 日韩亚洲欧美综合| 国产乱人偷精品视频| 亚洲色图av天堂| 久久99热这里只有精品18| 99久久综合免费| 热99国产精品久久久久久7| 欧美丝袜亚洲另类| 国产精品一区二区性色av| 街头女战士在线观看网站| 久久99热这里只有精品18| 国产综合精华液| 日韩免费高清中文字幕av| 国产一区有黄有色的免费视频| 天堂中文最新版在线下载| 亚洲天堂av无毛| 亚洲一级一片aⅴ在线观看| 99久久综合免费| 中文在线观看免费www的网站| 日本-黄色视频高清免费观看| 一区在线观看完整版| 一区二区三区四区激情视频| 日日啪夜夜爽| 黑丝袜美女国产一区| 免费不卡的大黄色大毛片视频在线观看| 春色校园在线视频观看| 国产午夜精品一二区理论片| 亚洲精品久久久久久婷婷小说| 中国国产av一级| 新久久久久国产一级毛片| 午夜福利在线在线| 女性被躁到高潮视频| 国产伦在线观看视频一区| 最近最新中文字幕免费大全7| 99热6这里只有精品| 99精国产麻豆久久婷婷| 国产黄片视频在线免费观看| 国产伦精品一区二区三区四那| 久久精品久久久久久噜噜老黄| 国产精品一区www在线观看| 国产欧美亚洲国产| 91久久精品国产一区二区三区| 九九爱精品视频在线观看| 亚洲av欧美aⅴ国产| 久久 成人 亚洲| av视频免费观看在线观看| 久久99热这里只有精品18| 日韩一区二区三区影片| 国产爱豆传媒在线观看| 亚洲婷婷狠狠爱综合网| 伊人久久精品亚洲午夜| 亚洲av电影在线观看一区二区三区| videos熟女内射| 日韩中文字幕视频在线看片 | 日本色播在线视频| 久久久久精品性色| 人人妻人人澡人人爽人人夜夜| 一级毛片电影观看| 亚洲av成人精品一区久久| 国产一区二区三区av在线| 一本一本综合久久| 99视频精品全部免费 在线| 我要看日韩黄色一级片| 午夜免费观看性视频| 日本wwww免费看| 秋霞在线观看毛片| 国内少妇人妻偷人精品xxx网站| 国产免费一区二区三区四区乱码| 一个人看视频在线观看www免费| 777米奇影视久久| 成年av动漫网址| 午夜福利高清视频| 18禁裸乳无遮挡免费网站照片| 小蜜桃在线观看免费完整版高清| 日韩大片免费观看网站| 亚洲精品一区蜜桃| 免费人妻精品一区二区三区视频| 在线免费十八禁| 久久国产精品大桥未久av | 国产69精品久久久久777片| 欧美三级亚洲精品| 亚洲成人手机| 伊人久久精品亚洲午夜| 久久人人爽av亚洲精品天堂 | 黄色怎么调成土黄色| 秋霞伦理黄片| 一级毛片 在线播放| 嘟嘟电影网在线观看| 欧美精品人与动牲交sv欧美| 日本欧美国产在线视频| 美女脱内裤让男人舔精品视频| 超碰av人人做人人爽久久| 成人一区二区视频在线观看| 日韩大片免费观看网站| av黄色大香蕉| 国产一区二区在线观看日韩| 青春草国产在线视频| 国产高潮美女av| 99久久综合免费| 精品少妇黑人巨大在线播放| 18禁在线播放成人免费| 亚洲欧美成人精品一区二区| 2018国产大陆天天弄谢| 成人综合一区亚洲| 97超视频在线观看视频| 尤物成人国产欧美一区二区三区| 又大又黄又爽视频免费| 亚洲精品国产av蜜桃| 国产黄频视频在线观看| 久久精品国产亚洲网站| 久久久午夜欧美精品| 麻豆成人午夜福利视频| 欧美xxⅹ黑人| 一二三四中文在线观看免费高清| 久久精品国产亚洲av涩爱| 国产男女内射视频| 日韩视频在线欧美| 久久久久视频综合| 观看免费一级毛片| 日本vs欧美在线观看视频 | 三级经典国产精品| 午夜福利视频精品| 女人久久www免费人成看片| 国产精品一区二区在线不卡| 18+在线观看网站| 一级片'在线观看视频| 中文字幕人妻熟人妻熟丝袜美| 精品久久久久久久久亚洲| 97精品久久久久久久久久精品| 成年美女黄网站色视频大全免费 | 亚洲欧美日韩卡通动漫| 内射极品少妇av片p| 成人特级av手机在线观看| 亚洲三级黄色毛片| 九色成人免费人妻av| 老师上课跳d突然被开到最大视频| 男女下面进入的视频免费午夜| 久久精品夜色国产| 欧美精品一区二区大全| 成人18禁高潮啪啪吃奶动态图 | 国产欧美另类精品又又久久亚洲欧美| 精品亚洲成a人片在线观看 | 欧美高清成人免费视频www| 一级片'在线观看视频| 亚洲国产精品国产精品| 久久久久久伊人网av| 国产91av在线免费观看| 久久国产乱子免费精品| 久热久热在线精品观看| 成人黄色视频免费在线看| 免费在线观看成人毛片| 天天躁夜夜躁狠狠久久av| 国产精品嫩草影院av在线观看| 久久久久国产网址| 午夜福利视频精品| 国产在线免费精品| 欧美zozozo另类| 欧美老熟妇乱子伦牲交| 亚洲精品国产成人久久av| 亚洲av中文字字幕乱码综合| 欧美国产精品一级二级三级 | 久久久久久九九精品二区国产| 一本久久精品| 99视频精品全部免费 在线| 欧美成人一区二区免费高清观看| av福利片在线观看| 成人无遮挡网站| 成人亚洲精品一区在线观看 | 中国美白少妇内射xxxbb| 多毛熟女@视频| 国产高清三级在线| 日韩中文字幕视频在线看片 | 亚洲av电影在线观看一区二区三区| 国产欧美日韩精品一区二区| 国产精品欧美亚洲77777| av在线老鸭窝| 国产成人免费观看mmmm| 老熟女久久久| 一区在线观看完整版| 国产 精品1| 久久热精品热| 人妻少妇偷人精品九色| 亚洲欧美一区二区三区黑人 | 亚洲人成网站高清观看| 777米奇影视久久| 久久国产精品男人的天堂亚洲 | 中文字幕久久专区| 精品久久久久久久久av| 国产精品国产av在线观看| 大片电影免费在线观看免费| 久久这里有精品视频免费| 国产亚洲91精品色在线| 国产一区有黄有色的免费视频| 亚洲怡红院男人天堂| 精品亚洲乱码少妇综合久久| 99久久中文字幕三级久久日本| av线在线观看网站| av免费在线看不卡| 又爽又黄a免费视频| 日韩不卡一区二区三区视频在线| 亚洲精品一区蜜桃| 五月玫瑰六月丁香| 国产成人精品一,二区| 国产一区亚洲一区在线观看| 精品亚洲成a人片在线观看 | 国产精品不卡视频一区二区| 亚洲精品国产成人久久av| 久久毛片免费看一区二区三区| 精品一区在线观看国产| 国产伦精品一区二区三区四那| 亚洲欧洲日产国产| 国产成人一区二区在线| 一级毛片久久久久久久久女| 女人久久www免费人成看片| 久久青草综合色| 亚洲国产精品999| 噜噜噜噜噜久久久久久91| 久久av网站| 丰满迷人的少妇在线观看| 中文资源天堂在线| 欧美zozozo另类| 你懂的网址亚洲精品在线观看| 午夜老司机福利剧场| 国产av码专区亚洲av| 六月丁香七月| 美女脱内裤让男人舔精品视频| 国产亚洲精品久久久com| 在线天堂最新版资源| av不卡在线播放| 免费av不卡在线播放| 王馨瑶露胸无遮挡在线观看| 肉色欧美久久久久久久蜜桃| 五月天丁香电影| 成年美女黄网站色视频大全免费 | 男男h啪啪无遮挡| 国产精品一区二区在线观看99| 午夜老司机福利剧场| 99精国产麻豆久久婷婷| 在现免费观看毛片| 2022亚洲国产成人精品| 热re99久久精品国产66热6| 男女免费视频国产| 国产免费一区二区三区四区乱码| 国产免费福利视频在线观看| 乱系列少妇在线播放| 国产永久视频网站| 久久久久性生活片| 在线观看一区二区三区| 国产深夜福利视频在线观看| 国产成人精品婷婷| 亚洲精品一二三| 亚洲色图综合在线观看| 久久女婷五月综合色啪小说| 男人和女人高潮做爰伦理| 我的老师免费观看完整版| 51国产日韩欧美| 国产精品福利在线免费观看| 免费看av在线观看网站| 久久精品国产自在天天线| 久久精品国产a三级三级三级| 日韩中文字幕视频在线看片 | 欧美性感艳星| 成人免费观看视频高清| 国产亚洲精品久久久com| 纵有疾风起免费观看全集完整版| 美女高潮的动态| 精品国产乱码久久久久久小说| 久久久久久久国产电影| 一本色道久久久久久精品综合| 国产日韩欧美在线精品| 国产视频首页在线观看| 一个人看视频在线观看www免费| 欧美成人a在线观看| 亚洲国产高清在线一区二区三| 日韩 亚洲 欧美在线| 久久99精品国语久久久| 老熟女久久久| 大片电影免费在线观看免费| 亚洲久久久国产精品| 卡戴珊不雅视频在线播放| 天堂中文最新版在线下载| 狂野欧美激情性bbbbbb| 看非洲黑人一级黄片| 中文在线观看免费www的网站| 精品久久国产蜜桃| 欧美激情国产日韩精品一区| 欧美日韩国产mv在线观看视频 | 亚洲精品中文字幕在线视频 | 国国产精品蜜臀av免费| 欧美激情国产日韩精品一区| 一本久久精品| 亚洲精品乱码久久久久久按摩| 嘟嘟电影网在线观看| 亚洲伊人久久精品综合| 一级毛片aaaaaa免费看小| 久久久久人妻精品一区果冻| 久久女婷五月综合色啪小说| 久久久久网色| 国产精品无大码| 国产在线一区二区三区精| 亚洲内射少妇av| 国产伦在线观看视频一区| 成人无遮挡网站| 国产爱豆传媒在线观看| 纯流量卡能插随身wifi吗| 亚洲自偷自拍三级| 中文资源天堂在线| 在线观看美女被高潮喷水网站| kizo精华| 亚洲欧美日韩卡通动漫| 日本-黄色视频高清免费观看| 国产精品嫩草影院av在线观看| 插逼视频在线观看| 中文乱码字字幕精品一区二区三区| 男人舔奶头视频| 九九爱精品视频在线观看| 在线观看三级黄色| 麻豆成人av视频| 国产免费一区二区三区四区乱码| 亚洲激情五月婷婷啪啪| 国产91av在线免费观看| 国产精品三级大全| 九草在线视频观看| 在线 av 中文字幕| 深夜a级毛片| 国产大屁股一区二区在线视频| 国产亚洲最大av| 欧美激情极品国产一区二区三区 | 男人舔奶头视频| 精品99又大又爽又粗少妇毛片| 国产亚洲欧美精品永久| 熟女av电影| 性色avwww在线观看| 日韩av在线免费看完整版不卡| 99热这里只有精品一区| 日韩av免费高清视频| 免费大片黄手机在线观看| 亚洲四区av| 街头女战士在线观看网站| av黄色大香蕉| 一级二级三级毛片免费看| 岛国毛片在线播放| 成年人午夜在线观看视频| 日韩av在线免费看完整版不卡| 亚洲精品乱码久久久v下载方式| 最近最新中文字幕免费大全7| 免费看不卡的av| 嫩草影院入口| 国产精品国产三级专区第一集| 直男gayav资源| 亚洲精品国产色婷婷电影| 久久国产精品大桥未久av | 欧美日本视频| 欧美xxxx黑人xx丫x性爽| 男女边摸边吃奶| 久久精品国产鲁丝片午夜精品| 欧美国产精品一级二级三级 | 国产精品一及| 中国美白少妇内射xxxbb| 最近手机中文字幕大全| 国产精品成人在线| 国产日韩欧美在线精品| av在线播放精品| 高清黄色对白视频在线免费看 | 亚洲成色77777| 亚洲人与动物交配视频| 美女国产视频在线观看| 久久久欧美国产精品| 日韩欧美精品免费久久| 只有这里有精品99| 亚洲国产毛片av蜜桃av| 午夜免费鲁丝| 中文天堂在线官网| 直男gayav资源| 国产亚洲最大av| 插逼视频在线观看| 久久精品久久久久久久性| 五月玫瑰六月丁香| 久久鲁丝午夜福利片| a 毛片基地| 又大又黄又爽视频免费| 国产成人午夜福利电影在线观看| 一本久久精品| 国产真实伦视频高清在线观看| 美女中出高潮动态图| 高清不卡的av网站| 午夜日本视频在线| 又爽又黄a免费视频| 久久综合国产亚洲精品| 1000部很黄的大片| 国产欧美日韩一区二区三区在线 | 在线观看三级黄色| 九草在线视频观看| 在线免费观看不下载黄p国产| 少妇人妻久久综合中文| 中国美白少妇内射xxxbb| 日韩免费高清中文字幕av| 日本午夜av视频| av视频免费观看在线观看| 欧美xxxx黑人xx丫x性爽| 欧美精品一区二区免费开放| 精品久久久噜噜| 91久久精品国产一区二区成人| 日韩av在线免费看完整版不卡| 涩涩av久久男人的天堂| 偷拍熟女少妇极品色| 纵有疾风起免费观看全集完整版| 亚洲av在线观看美女高潮| 青春草亚洲视频在线观看| 三级国产精品欧美在线观看| 中文字幕免费在线视频6| 舔av片在线| 午夜福利网站1000一区二区三区| 欧美极品一区二区三区四区| 激情 狠狠 欧美| 美女脱内裤让男人舔精品视频| 如何舔出高潮| 97在线视频观看| 亚洲电影在线观看av| 99热这里只有精品一区| 成人影院久久| 1000部很黄的大片| 精品人妻一区二区三区麻豆| 色视频在线一区二区三区|