基于混合智能算法的自動(dòng)組卷研究.pdf

1、隨著計(jì)算機(jī)技術(shù)及人工智能的發(fā)展,組卷系統(tǒng)的研究逐漸被越來(lái)越多的專家學(xué)者所關(guān)注。自動(dòng)考試系統(tǒng)可減少教師重復(fù)勞動(dòng),提高工作效率。智能組卷可以提高試卷質(zhì)量,增加了考試的科學(xué)性和客觀性。組卷問(wèn)題是一個(gè)多約束多目標(biāo)優(yōu)化問(wèn)題,它不僅涉及到組卷數(shù)學(xué)模型建立的問(wèn)題,還包括對(duì)其應(yīng)用的算法研究。
　　 本文闡述了組卷問(wèn)題的基本理論及原則,總結(jié)了組卷過(guò)程中涉及的約束條件。在組卷模型中以題型、題量和分值為基礎(chǔ),在形成初始種群和進(jìn)化的過(guò)程中始終保持題型、

2、題量和分值不變,從而簡(jiǎn)化優(yōu)化目標(biāo)。采用權(quán)重系數(shù)法將多目標(biāo)轉(zhuǎn)化為單目標(biāo),解決了多目標(biāo)的沖突問(wèn)題。在此基礎(chǔ)上建立了組卷問(wèn)題的數(shù)學(xué)模型,并對(duì)此模型的各個(gè)約束條件進(jìn)行了詳細(xì)的討論。在對(duì)國(guó)內(nèi)外大量相關(guān)文獻(xiàn)分析研究的基礎(chǔ)上,著重對(duì)自動(dòng)組卷算法進(jìn)行了研究,分析了目前比較常見(jiàn)的組卷技術(shù),并指出了常用組卷算法中存在的缺點(diǎn)。將禁忌搜索算法引入到遺傳算法中,設(shè)計(jì)了一種求解組卷問(wèn)題的通用性混合智能算法。實(shí)驗(yàn)結(jié)果顯示,該方法能有效限制種群中相似個(gè)體的過(guò)多復(fù)制,從