1、隨著教學(xué)體制改革的不斷深入，高校招生規(guī)模不斷擴(kuò)大，課程數(shù)目繁多。加上實(shí)行學(xué)分制的教學(xué)方案，為本來就費(fèi)時(shí)費(fèi)力的排課工作帶來了很大的難度。如何利用有限的師資力量和有限的教室資源,排出一個(gè)合理的課表 ,這對正常教學(xué)秩序的維護(hù)和教學(xué)效果的提高有重要的作用。近年來由于計(jì)算機(jī)機(jī)技術(shù)的飛速發(fā)展，人們借用計(jì)算機(jī)完成排課工作。 排課問題是一個(gè)組合優(yōu)化問題已經(jīng)被證明屬于NP 難題。使用常規(guī)方法解決該問題顯得無能為力。遺傳算法（genetic alg

2、orithms）作為一種借鑒生物界自然選擇和自然遺傳機(jī)制的高度并行、隨機(jī)、自適應(yīng)搜索算法。 遺傳算法使用群體搜索技術(shù)，它通過對當(dāng)前群體施加選擇、交叉、變異等一系列遺傳操作，從而產(chǎn)生新一代的群體，并逐步使群體進(jìn)化到包含或接近最優(yōu)解的態(tài)。由于其具有思想簡單、易于實(shí)現(xiàn)、應(yīng)用效果明顯等優(yōu)點(diǎn)而被眾多應(yīng)用領(lǐng)域所接受，并在自適應(yīng)控制、組合優(yōu)化、模式識別、機(jī)器學(xué)習(xí)、人工生命、管理決策等領(lǐng)域得到了廣泛的應(yīng)用。遺傳算法給我們呈現(xiàn)出的是一種通用的算法