針對(duì)局部搜索算法容易陷入局部最優(yōu),無法自適應(yīng)多種約束條件下排課的問題,提出一種基于多類迭代局部搜索的自動(dòng)化排課算法。首先,通過多類分類器依據(jù)排課問題特征對(duì)排課問題進(jìn)行分類,指導(dǎo)迭代局部搜索的鄰域選擇及參數(shù)設(shè)置。然后,在迭代局部搜索的過程中,使用基于序列的貪婪算法獲得可行解。最后,采用以問題特性為導(dǎo)向的雙溫控制模擬退火算法在鄰域中搜索局部最優(yōu)解,并通過特定的擾動(dòng)策略對(duì)當(dāng)前最優(yōu)解進(jìn)行擾動(dòng)后作為新的初始解進(jìn)行迭代,最終達(dá)到全局最優(yōu)。該算法在兩個(gè)國際著名的數(shù)據(jù)集,即第二屆國際時(shí)間表大賽基于課程的時(shí)間表數(shù)據(jù)集和Lewis 60數(shù)據(jù)集上進(jìn)行了測(cè)試。實(shí)驗(yàn)結(jié)果表明,與當(dāng)前文獻(xiàn)中求解該問題的其他性能較優(yōu)算法相比,所提出的算法具有更高的求解效率和質(zhì)量。 

【文章來源】：計(jì)算機(jī)應(yīng)用. 2019,39(06)北大核心CSCD

【文章頁數(shù)】：6 頁

【部分圖文】：

SA中兩種溫度設(shè)置比較Fig．2ComparisonoftwodifferenttemperaturesettingsofSA


本文編號(hào)：3497564