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

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

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