遺傳算法求解混合流水車間調度問題(HFSP)二:算法實現一

遺傳算法的設計 編碼:對工件進行優先級編碼,編碼越小,優先級越高。 解碼:按照工件優先級進行生產,求出總體完工時間。 目標函數值:總體完工時間。 適應度值:目標函數越小,適應度值越大。 選擇:按照輪盤賭方法進行選擇。 交叉:按照交叉機率,選擇兩個父代個體(父1和父2),交叉生成兩個子代個體(子1和子2)。生成一個隨機的交換空間,交換空間內,子1基因來自於父2,子2基因來自於父1;交換空間外,子1基
相關文章
相關標籤/搜索