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

作者：麻娟; 刘俨后^*; 楚满福; 高军

来源：山东理工大学学报(自然科学版), 2019, 33(03): 55-59.

DOI：10.13367/j.cnki.sdgc.2019.03.011

• 装配线平衡
• 遗传算法
• 免疫浓度
• 邻域搜索

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

• 单位
  山东理工大学