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

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

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