基于多維編碼方案的遺傳算法在高校排課系統(tǒng)中的應(yīng)用.pdf

1、排課問題是典型的多重約束和組合優(yōu)化問題，并且早在70年代已經(jīng)被證明是一個(gè)NP完全問題。遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來的自適應(yīng)隨機(jī)搜索算法。它具有良好的并行性、通用性、穩(wěn)定性，是一種非常有效的解決NP完全問題的方法。 本文將遺傳算法應(yīng)用于求解排課問題，主要進(jìn)行了以下幾個(gè)方面研究工作： 首先，系統(tǒng)分析了排課問題的各要素及多重約束條件，提出了排課問題的求解難點(diǎn)和優(yōu)化目標(biāo)，并完整設(shè)計(jì)了排課問題的數(shù)學(xué)模型。

2、 其次，著重分析比較常用的遺傳算法編碼方案并研究其在排課系統(tǒng)中的應(yīng)用，在綜合各種編碼方案優(yōu)缺點(diǎn)基礎(chǔ)上，設(shè)計(jì)了一種更適合解決排課問題的多維編碼方案。較之傳統(tǒng)編碼方案，該編碼方案更簡(jiǎn)單、更高效、更易于理解。并且，根據(jù)設(shè)計(jì)的編碼方案，重新設(shè)計(jì)了與之對(duì)應(yīng)的交叉算子和變異算子。 再次，結(jié)合排課問題具體數(shù)學(xué)模型，以Visual C++6.0為主要開發(fā)工具，將多維編碼方案以及與之對(duì)應(yīng)的改進(jìn)遺傳算子應(yīng)用到排課系統(tǒng)中，設(shè)計(jì)并實(shí)現(xiàn)了基于上述改進(jìn)