遺傳算法在濰坊商校排課系統(tǒng)的研究與應用.pdf

1、排課系統(tǒng)中的課表問題是一種復雜的帶有多約束條件的有限資源的競爭問題，它具有多維沖突的特點，已經被證明是一種NP完全類問題。遺傳算法是模擬生物進化過程的隨機化搜索、優(yōu)化方法，可以很好的解決這類問題。簡單遺傳算法（SGA）只能從概率的意義上以隨機的方式尋求到問題的最優(yōu)解。在利用SGA解決實際問題時，會遇到種群發(fā)散和早熟現(xiàn)象，即出現(xiàn)不收斂和過早收斂的現(xiàn)象。
　　本文介紹了遺傳算法在濰坊商業(yè)學校排課系統(tǒng)中的研究與應用。本系統(tǒng)對傳統(tǒng)遺傳算法

2、進行了改進，采用了“最佳個體保留原則”和“淘汰個體有限回收原則”，提高了遺傳算法的性能。另外，由于排課算法中的基因不是用傳統(tǒng)遺傳算法的0、1二進制代碼表示，因此在進行變異操作時，本文采用了基因重新生成辦法。此外，針對相關排課資源的特點和根據(jù)遺傳算法的要求，精心設計了各種數(shù)據(jù)結構，定義了系統(tǒng)中使用的各種類、數(shù)組，構造了系統(tǒng)中的染色體的結構；根據(jù)建立的系統(tǒng)模型，結合遺傳算法的流程論述了本系統(tǒng)的工作流程，描述了自動排課算法、課元安排算法、基因