基本遺傳算法的缺陷分析：設(shè)一套題共需5種題型，共20道題目。設(shè)每道題在題庫(kù)中有100道侯選題目。那么總共的組卷空間大小大約是100²⁰ ，假設(shè)遺傳算法的種群大小為1000，疊代1000次，那么最多搜索個(gè)體數(shù)量為100³ ，可見(jiàn)傳統(tǒng)遺傳算法的整個(gè)搜索空間相對(duì)組卷空間的大小來(lái)說(shuō)，是一個(gè)非常小的區(qū)域。所以傳統(tǒng)遺傳算法搜索后期效率低并極易出現(xiàn)末成熟收斂的情況。

?

? ?

1．漸進(jìn)式的遺傳算法的具體步驟

（1） 先將試題按各屬性粗略分類(lèi)，例如將難度按0.2的間隔分為5個(gè)等級(jí)，處于同一個(gè)等級(jí)內(nèi)的試題，可以看作是難度大致相同。將區(qū)分度分為5個(gè)等級(jí)。試題按這兩種屬性只有5*5=25種不同類(lèi)型的題。同理也可將其他屬性加入。通過(guò)這樣一個(gè)粗略的分類(lèi)，將很大程度的降低試題的類(lèi)型數(shù)。

（2） 根據(jù)實(shí)際的試題庫(kù)，算出每個(gè)類(lèi)的參數(shù)指標(biāo)。其中包括類(lèi)中的試題數(shù)目N，類(lèi)中試題各屬性的平均值，類(lèi)中試題各屬性的方差。

（3） 用類(lèi)中試題各屬性的平均值代表類(lèi)所對(duì)應(yīng)的試題屬性，組卷首先在類(lèi)上進(jìn)行。根據(jù)類(lèi)組出的試卷，本文稱(chēng)作組卷模式。

（4） 對(duì)于每種組卷模式，計(jì)算它的總目標(biāo)函數(shù)值記為f（X），并引入罰函數(shù)g（X），表示它的模式優(yōu)劣性（例如：統(tǒng)計(jì)一套組卷模式中屬于每個(gè)類(lèi)的試題數(shù)目，若它大于步驟2中統(tǒng)計(jì)出來(lái)的類(lèi)的試題數(shù)目N，那么此模式不可行。若某個(gè)類(lèi)中試題數(shù)目很多，則可以多選用此類(lèi)中的試題，因?yàn)樗诩?xì)化的時(shí)候有更多的選擇）。根據(jù)這兩個(gè)函數(shù)值計(jì)算出組卷模式的適應(yīng)度，并使用遺傳算法來(lái)得到較優(yōu)的組卷模式。

（5） 在每個(gè)組卷模式基礎(chǔ)上，將每個(gè)類(lèi)進(jìn)一步劃分成更細(xì)的類(lèi)，用遺傳算法得到更細(xì)致的組卷模式。

（6）將組卷模式中每一個(gè)類(lèi)換成類(lèi)中具體的試題，用遺傳算法得到最終組卷方案。

?

?

2．漸進(jìn)式遺傳算法應(yīng)用于智能組卷系統(tǒng)的優(yōu)點(diǎn)

（1）如果想組出一套難度適中的試卷，那么由大部分試題屬于難度非常大（或非常小）的類(lèi)的組卷模式將不會(huì)采用，這樣可以去掉許多無(wú)用的搜索空間，從而節(jié)約時(shí)間。

（2）由屬性相近的題互換而產(chǎn)生的不同組卷方案在模式中都算作一種，因此每種模式都是合并了大量相似方案后的一個(gè)等價(jià)類(lèi)代表，這樣就減少了搜索的范圍。

（3）不同組卷模式下的組卷方案相對(duì)獨(dú)立，這樣即可以保證遺傳算法中種群的多樣性，又可以避免由于模式交叉而產(chǎn)生的無(wú)用組卷方案。

?

?

? ? ? ?

我的淘寶小店：廣西桂圓

?

淘寶掌柜：廣西桂圓

?

?

?

?

?

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/feathersky/archive/2010/05/05/1727898.html

總結(jié)

以上是生活随笔為你收集整理的渐进式遗传组卷算法（大规模题库，实际可用的算法） 智能组卷系统的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。