隨著計(jì)算機(jī)輔助教學(xué)(Computer Aided Instruction，簡稱CAI)技術(shù)的發(fā)展，計(jì)算機(jī)計(jì)算能力的加強(qiáng)和網(wǎng)絡(luò)的普及，自動(dòng)組卷技術(shù)在近幾年來得到了越來越多的重視，它是計(jì)算機(jī)考試系統(tǒng)的核心研究課題。研究一種快速，高效的算法能夠使得考試系統(tǒng)非常的實(shí)用。本課題就遺傳算法進(jìn)行了研究、改進(jìn)與實(shí)現(xiàn)。
本文就自動(dòng)組卷問題的來源和CAI進(jìn)行了介紹,對(duì)組卷技術(shù)的相關(guān)問題進(jìn)行了分析，提出了組卷要考慮的一些問題。重點(diǎn)介紹了試題屬性，并對(duì)各種主要的組卷算法比較研究，最后決定選取遺傳算法作為實(shí)現(xiàn)算法。在實(shí)現(xiàn)之前對(duì)傳統(tǒng)的遺傳算法進(jìn)行了適當(dāng)改進(jìn)。主要的改進(jìn)在于編碼的改進(jìn)，對(duì)具體問題的具體編碼能大大的改進(jìn)算法的效率，還有對(duì)交叉過程的改進(jìn)，能夠促使最優(yōu)解的獲得。此外還對(duì)改進(jìn)算法和傳統(tǒng)遺傳算法進(jìn)行了比較，證明了改進(jìn)的有效性。除此之外還介紹了實(shí)現(xiàn)的一些問題。
總而言之，本文分析了組卷技術(shù)和各種組卷算法,并對(duì)傳統(tǒng)遺傳算法進(jìn)行改進(jìn)，提高了實(shí)現(xiàn)的遺傳算法的效率。

34頁，18000字