發(fā)布時(shí)間：2023-05-13 18:11

　　高校排課是在滿足特定的約束條件下分配時(shí)間檔和教室給課程的活動(dòng)。單獨(dú)應(yīng)用粒子群算法不能處理排課的約束。所以,需要尋找一種能優(yōu)化約束的方法�；谶@種情況,將高校排課問題建模為約束滿足問題,提出經(jīng)過改進(jìn)的基于粒子群算法的算法(粒子群-前行檢測算法)。提出的算法首先應(yīng)用粒子群算法產(chǎn)生排課問題的潛在解,然后執(zhí)行前行檢測算法驗(yàn)證可能解的有效性。算法對現(xiàn)實(shí)中的數(shù)據(jù)進(jìn)行了測試。算法與結(jié)合了局部搜索的粒子群算法和標(biāo)準(zhǔn)粒子群算法在運(yùn)算時(shí)間和適應(yīng)值方面進(jìn)行了對比分析。實(shí)驗(yàn)結(jié)果表明,提出的算法適應(yīng)值大于其他算法,獲得了排課問題的近似最優(yōu)解,優(yōu)于其他算法。

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

【文章目錄】：
0引言
1高校課程編排問題
    1.1建模高校編排問題為約束滿足問題
    1.2課程編排的約束
2粒子群-前行檢測算法
    2.1粒子群算法
    2.2粒子編碼
    2.3前行檢測算法
    2.4粒子群-前行檢測算法
    2.5適應(yīng)度函數(shù)
    2.6變量和變量賦值排序
3實(shí)驗(yàn)結(jié)果分析
4結(jié)語



本文編號(hào)：3816247