教務管理中的排課排考算法設計.pdf

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

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