遺傳算法的研究及在排課中的應用.pdf

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

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