摘要:在排課問(wèn)題中引入免疫遺傳算法,即基于免疫算法和遺傳算法的優(yōu)化算法,該算法具有可防止未成熟收斂和保證種群的多樣性等優(yōu)點(diǎn)。使用此算法搜索最優(yōu)解時(shí),可防止陷入局部尋優(yōu)情況的出現(xiàn)。針對(duì)排課問(wèn)題的復(fù)雜性,給出了排課問(wèn)題的數(shù)學(xué)模型并提出基于免疫遺傳算法的解決方案。結(jié)果表明,該算法能比較有效地解決排課問(wèn)題。
關(guān)鍵詞:免疫遺傳算法;多目標(biāo)優(yōu)化;排課;個(gè)體適應(yīng)度評(píng)價(jià)函數(shù)