基于遺傳算法的智能組卷研究與應(yīng)用.pdf

1、利用計(jì)算機(jī)建立試題庫，實(shí)現(xiàn)計(jì)算機(jī)自動選題、組卷，是實(shí)現(xiàn)考試規(guī)范化、科學(xué)化的重要措施，更是實(shí)現(xiàn)考試與教學(xué)分離的一個(gè)重要手段。目前己經(jīng)出現(xiàn)了多種算法用于自動組卷，如優(yōu)先權(quán)策略、隨機(jī)抽取策略、回溯試探策略、遺傳算法等，這些算法在大解空間、多峰值的問題上往往容易陷入局部最優(yōu)或算法復(fù)雜度過高。 文中重點(diǎn)分析了試卷的評價(jià)指標(biāo)、各項(xiàng)指標(biāo)的作用及幾個(gè)重要指標(biāo)間的關(guān)系。在這些知識的基礎(chǔ)上采用各種指標(biāo)的分布構(gòu)建了成卷模式，并根據(jù)成卷模式定義了評價(jià)試

2、卷質(zhì)量的偏好關(guān)系，建立組卷模型，最終得出了組卷的分層加權(quán)目標(biāo)函數(shù)。 詳細(xì)介紹了改進(jìn)的動態(tài)分層遺傳算法應(yīng)用于組卷問題的解決步驟，涵蓋了其中的各項(xiàng)關(guān)鍵技術(shù)；包括模擬試題庫的建立、組卷策略、編碼方案、適應(yīng)度函數(shù)的確定、選擇交叉變異算子、動態(tài)分層遺傳算法的實(shí)現(xiàn)等。 采用ASP。NET 動態(tài)網(wǎng)頁技術(shù)和SQL Server 2000數(shù)據(jù)庫，設(shè)計(jì)并實(shí)現(xiàn)了相應(yīng)的基于動態(tài)分層遺傳算法的組卷軟件，然后進(jìn)行了大量組卷實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明該算法是