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

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

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

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