求解第Ⅱ类装配线平衡问题的混合遗传算法

发布时间：2023-07-28 10:36

　　针对第Ⅱ类装配线平衡问题,提出一种混合遗传算法,以解决典型遗传算法易陷入局部最优解的问题。在混合遗传算法中,引入烟花算法爆炸算子中基于免疫浓度思想,并与典型遗传算法的精英保留策略相结合,以保持进化过程中种群多样性,避免算法陷入局部最优,提高了全局寻优的能力;同时将邻域搜索策略引入变异算子,以改进算法的局部搜索性能。通过算例验证了本文算法的有效性,与典型遗传算法相比,该算法寻优率提高了1.4倍,求解时间减少了25.8%,为装配线平衡问题的解决提供了一种新方法。

【文章页数】：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 结束语



本文编号：3837753