求解Job-shop調(diào)度問(wèn)題的遺傳蟻群算法
2010-12-31 00:00:00吳宇明徐從富
計(jì)算機(jī)應(yīng)用研究 2010年9期
摘要：描述了Job-shop調(diào)度問(wèn)題，研究遺傳算法和蟻群算法在解決Job-shop問(wèn)題中的優(yōu)點(diǎn)和不足，融合遺傳算法和蟻群算法設(shè)計(jì)了遺傳蟻群算法以求解Job-shop調(diào)度問(wèn)題，并對(duì)算法進(jìn)行了仿真實(shí)驗(yàn)，通過(guò)與遺傳算法、蟻群算法及已有的遺傳算法和蟻群算法的融合算法結(jié)果的對(duì)比，驗(yàn)證了該算法的有效性。
關(guān)鍵詞：Job-shop調(diào)度問(wèn)題；遺傳算法；蟻群算法；遺傳算法與蟻群算法的融合；遺傳蟻群算法
中圖分類(lèi)號(hào)：TP301；TP18 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)09－3247－03
