基于改進(jìn)遺傳模擬退火算法的排課問題研究.pdf

1、排課在高校教務(wù)管理工作中既是中心環(huán)節(jié),又是復(fù)雜難解問題。排課問題的有效解決有助于加快教務(wù)管理工作的信息化進(jìn)程,克服傳統(tǒng)手工排課的弊端,更好地改善我國現(xiàn)階段教育資源相對緊缺而學(xué)生人數(shù)相對較多的現(xiàn)實(shí)沖突。排課問題是一個(gè)具有多約束限制的多目標(biāo)組合優(yōu)化問題,研究如何將有限時(shí)問資源分配給多個(gè)開課事件,并且已經(jīng)被證明是一個(gè)NP完全問題。針對如何有效地解決該問題,本文開展的工作主要包括以下幾方面:首先,在充分了解課程表制定原則的基礎(chǔ)上,對排課問題做大

2、量的需求分析,研究排課問題的約束條件和復(fù)雜因素,建立排課問題的多目標(biāo)優(yōu)化數(shù)學(xué)模型。其次,對解決排課問題的常用算法進(jìn)行分析,在對GA(遺傳算法)和SA(模擬退火算法)研究的基礎(chǔ)上,對基于GA的排課問題進(jìn)行分析,針對其不足加以改進(jìn)。本文的改進(jìn)思路為一方面對GA的遺傳算子加以改進(jìn),融入自適應(yīng)和最優(yōu)個(gè)體保留策略的思想;另一方面則在GA中引入SA算法,將GA的并行性、全局搜索能力與SA的概率突跳性、局部尋優(yōu)能力有機(jī)結(jié)合。再次,結(jié)合排課問題具體數(shù)學(xué)