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

• 作者: 刘俨后 楚满福 高军 麻娟
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 装配线平衡 遗传算法 免疫浓度 邻域搜索
• 年，卷（期）: 2019,（3）
• 页码范围: 55-59
• 页数: 5页
• 分类号: TH166|F406
• 字数: 3409字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高军	山东理工大学机械工程学院	52	226	8.0	13.0
2	麻娟	山东理工大学机械工程学院	6	23	2.0	4.0
3	刘俨后	山东理工大学机械工程学院	10	27	2.0	5.0
4	楚满福	山东理工大学机械工程学院	9	11	2.0	2.0