基于最小回溯代價的智能組卷算法.pdf

1、隨著計算機技術(shù)的飛速發(fā)展，如何有效地利用計算機來減輕教師的工作負(fù)擔(dān)，使計算機能夠從已有的試題庫中有效地自動組合相關(guān)試題，形成具有專業(yè)教師水準(zhǔn)的試卷是一項非常有意義的課題，在過去二十多年的研究中已產(chǎn)生了許多相關(guān)的理論知識，并將許多成熟的知識應(yīng)用到計算機組卷技術(shù)中來，使計算機組卷技術(shù)得到快速的發(fā)展，但由于計算機組卷的約束條件是一種多約束條件求解的組合問題。因此，盡管在計算機組卷技術(shù)中取得了較好的效果，但其算法性能好壞的評價與組卷的智能性仍然

2、是一項具有非常重要意義的應(yīng)用課題。 首先，介紹了計算機組卷技術(shù)的發(fā)展歷史，同時介紹了目前比較常見的組卷技術(shù)，并分析了常用組卷算法中存在的缺點，在此基礎(chǔ)上，提出了目前智能組卷中所存在的幾個難題，說明了智能組卷技術(shù)研究任務(wù)的艱巨性。 其次，分析了組卷問題的數(shù)學(xué)模型，得到目前常用的組卷算法的一個比較規(guī)范的組卷求解流程，并在此基礎(chǔ)上依據(jù)算法所使用的組卷策略對目前常用的組卷算法進行了綜合分類，并對各種類型的組卷算法進行了詳細(xì)的描述

3、，著重對于基于分段遺傳算法的組卷策略在理論與實現(xiàn)技術(shù)上進行了比較詳細(xì)的介紹。 然后，針對組卷算法的多約束條件問題求解的特點，減少無效試卷在組卷過程中的組卷次數(shù)，以降低系統(tǒng)開銷，引入回溯代價的概念，提出了基于最小回溯代價的智能組卷算法，通過優(yōu)先選擇具有最小回溯代價的單元試題，以最大可能地降低無效試卷在組卷過程中所產(chǎn)生的開銷，從而確保算法的有效性。理論分析表明新算法具有較好的性能?；谧钚』厮輲Ъ乃枷胪瑫r給出了單套試卷的組卷算法與