遺傳算法與人工免疫算法對車間調(diào)度問題求解

摘要：針對求解job－shop調(diào)度問題中存在的易出現(xiàn)局部最優(yōu)、效率低下的問題，提出了一種新算法。該算法采用了一種評價種群過早收斂標(biāo)準(zhǔn)的方法，引進了新的加快遺傳算法進化速度的交叉算子，最后設(shè)計了人工免疫算法中疫苗的提取和接種方法，即基于加工機器的基因片斷抽取疫苗方法和最后完工機器個體的接種方法。通過實驗證明該算法能夠有效地解決易出現(xiàn)局部最優(yōu)、效率低下等問題。 關(guān)鍵詞：遺傳算法；人工免疫算法；車間調(diào)度 中圖分類號：TP278 文獻標(biāo)志碼：A 文章編號：1001－3695(2009)08－2927－04