針對第Ⅱ類裝配線平衡問題,提出一種混合遺傳算法,以解決典型遺傳算法易陷入局部最優(yōu)解的問題。在混合遺傳算法中,引入煙花算法爆炸算子中基于免疫濃度思想,并與典型遺傳算法的精英保留策略相結(jié)合,以保持進(jìn)化過程中種群多樣性,避免算法陷入局部最優(yōu),提高了全局尋優(yōu)的能力;同時將鄰域搜索策略引入變異算子,以改進(jìn)算法的局部搜索性能。通過算例驗證了本文算法的有效性,與典型遺傳算法相比,該算法尋優(yōu)率提高了1.4倍,求解時間減少了25.8%,為裝配線平衡問題的解決提供了一種新方法。

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

【文章目錄】：
1 平衡問題描述
2 混合遺傳算法
    2.1 問題編碼
    2.2 基本操作算子
        2.2.1 交叉算子
        2.2.2 變異算子
        2.2.3 選擇算子
    2.3 基于NS的交叉操作
    2.4 基于IC的選擇操作
    2.5 HGA基本流程
3 算例求解
4 結(jié)束語



本文編號：3837753