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

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

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

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