遺傳算法在排課問題上的應用研究

摘要：研究了科學排課所需遵循的原則和編排課程表所涉及的因素、問題，總結出在排課中出現的各種時間資源、空間資源、教師資源的沖突。根據排課的特點，以優化時間和空間兩種資源為目標，采用魯棒性較好的遺傳算法，并進行了詳細的算法設計。針對遺傳算法的搜索效率較低問題，結合實驗深入研究了各種優化算法的優缺點，經實驗表明，該算法的設計對于解決排課問題具有優勢。

關鍵詞：排課問題；時間片；適應度函數；種群；遺傳算法