教務(wù)管理中的排課排考算法設(shè)計(jì).pdf

1、隨著計(jì)算機(jī)的高速發(fā)展，各種教務(wù)軟件系統(tǒng)已在高校中普及，不少排課排考算法也被相繼提出。但是由于課表問(wèn)題屬于NP完全類(lèi)問(wèn)題，它的復(fù)雜度極大程度地限制了算法的發(fā)展；另外各高校教務(wù)管理的現(xiàn)狀和要求各有不同，目前開(kāi)發(fā)的軟件針對(duì)性都較強(qiáng)，所以一直以來(lái)都沒(méi)有一種算法能做到真正的通用有效。 近年來(lái)，越來(lái)越多的學(xué)者致力于課表問(wèn)題的算法研究，提出了不少革新思想。對(duì)一些已有的算法也做了修正和補(bǔ)充，比如將幾種優(yōu)化算法結(jié)合，互補(bǔ)缺陷，或者在一種優(yōu)化算法的

2、基礎(chǔ)上加入其他的優(yōu)化思想，擴(kuò)大其可行域、提高其有效性。本文分別對(duì)排課、排考問(wèn)題提出了優(yōu)化算法。算法基于對(duì)現(xiàn)況的分析，從需求出發(fā)，并且結(jié)合了若干優(yōu)化思想，使用較短的機(jī)時(shí)搜索最優(yōu)解，力求通用有效。 全文共分五章。第一章介紹了課表問(wèn)題的研究背景和發(fā)展現(xiàn)狀，并分析了課表問(wèn)題的復(fù)雜度。第二章闡述了目前教務(wù)管理的現(xiàn)狀及趨勢(shì)，由此進(jìn)行了排課排考的數(shù)據(jù)分析，為下文進(jìn)行算法設(shè)計(jì)作了準(zhǔn)備。第三章使用遺傳算法搜索時(shí)間強(qiáng)要求的排課問(wèn)題的最優(yōu)解，結(jié)合了優(yōu)