基于整數(shù)規(guī)劃的混沌遺傳排課算法研究.pdf

1、排課是高校教學(xué)管理工作中的一項(xiàng)十分繁重且相當(dāng)復(fù)雜的工作。隨著各高校的不斷擴(kuò)招，教室和教師資源日益緊張。在這種情況下，利用計(jì)算機(jī)自動(dòng)排課，生成結(jié)構(gòu)合理、滿足各方需求的課表，對(duì)保障高校教學(xué)管理工作的正常運(yùn)行，具有十分重要的意義。 排課問題是典型的組合優(yōu)化和不確定調(diào)度問題，已經(jīng)被證明是NP完全問題。國(guó)內(nèi)外研究人員提出了眾多的排課模型以及排課算法。這其中的整數(shù)規(guī)劃方法，由于所建立的模型通用，受到研究人員的重視。然而，其計(jì)算復(fù)雜度過高，因

2、此逐漸淡出了人們的視野。近年來，隨著計(jì)算機(jī)硬件和軟件的飛速發(fā)展，整數(shù)規(guī)劃方法又重新受到人們的重視。 本人結(jié)合在教務(wù)處工作的經(jīng)驗(yàn)，對(duì)排課問題所需考慮的各個(gè)方面進(jìn)行了詳細(xì)分析。在此基礎(chǔ)上，以本校教務(wù)管理中的排課問題為實(shí)例，建立了基于整數(shù)規(guī)劃的數(shù)學(xué)模型。在分析了分支定界法、割平面法等求解整數(shù)規(guī)劃問題的常用算法后，本文使用一種混沌遺傳算法求解該問題。 最后，本文介紹了排課系統(tǒng)的數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)以及排課算法中各步驟的具體實(shí)現(xiàn)方法，并