基于遺傳算法的浙江水利水電專科學(xué)校排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、知識經(jīng)濟(jì)時代正向我們走來，信息化己成為社會發(fā)展的時代特征。計(jì)算機(jī)技術(shù)、通信技術(shù)和現(xiàn)代信息技術(shù)的迅速發(fā)展。建設(shè)高校MIS系統(tǒng)，不僅是時代發(fā)展的要求，而且是發(fā)展教育事業(yè)、提高高校教學(xué)管理水平和辦學(xué)效益的需要。高校MIS是一個龐大的系統(tǒng)，包括方方面面，其中一個很重要的子系統(tǒng)就是排課系統(tǒng)。對于學(xué)校來說，課程安排又涉及年級、班級、教師、課程、學(xué)校等方方面面的因素，如何排出一個好并且適用的課程表，是一項(xiàng)復(fù)雜的系統(tǒng)工程。傳統(tǒng)的人工進(jìn)行排課，工作繁瑣，

2、工作量巨大。計(jì)算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。充分發(fā)揮計(jì)算機(jī)的優(yōu)勢，將大量復(fù)雜的判斷與運(yùn)算交給計(jì)算機(jī)來做，是真正意義上的人腦的“減負(fù)”。
　　遺傳算法(Genetic Algorithms，GA)是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來的高度并行、隨機(jī)、自適應(yīng)的隨機(jī)搜索算法。由于其具有健壯性，特別適合于處理傳統(tǒng)搜索算法解決不好的復(fù)雜的和非線形問題。通過對有關(guān)排課算法的綜述，認(rèn)識了智能算法在現(xiàn)在排課系統(tǒng)中的重要性，并

3、且理解了解決這個問題本身的難點(diǎn)所在。繼而論文分析了遺傳算法的原理，給出了遺傳算法的基本概念和詳細(xì)計(jì)算機(jī)步驟。在這個基礎(chǔ)上，對基于遺傳算的排課進(jìn)行了研究，把排課系統(tǒng)細(xì)化到一個遺傳進(jìn)化的過程中，把排課系統(tǒng)的每一步都詳細(xì)的展示了出來。
　　對于算法的分析，本身就是軟件項(xiàng)目的前提與基礎(chǔ)，需要在這個基礎(chǔ)上進(jìn)行軟件的開發(fā)設(shè)計(jì)。這里應(yīng)用VB平臺作為開發(fā)的工具，結(jié)合著系統(tǒng)模型的設(shè)計(jì)，數(shù)據(jù)庫系統(tǒng)的開發(fā)設(shè)計(jì)了遺傳算法排課系統(tǒng)，該系統(tǒng)可以廣泛應(yīng)用到各種