基于改进遗传算法的装配线平衡研究

• 作者: 伍智强 汪雷 陆远
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 装配线平衡 遗传算法 基因浓度补偿 自适应算子
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 工艺与装备
• 页码范围: 159-162,167
• 页数: 5页
• 分类号: TH166|TG506
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2020.10.038

摘要

针对第二类装配线平衡问题,提出一种改进的遗传算法以解决经典遗传算法的早熟问题.在改进的遗传算法中,提出并引入基因浓度补偿策略,以保持选择及进化过程中种群的多样性,避免算法过早收敛,提高全局寻优能力.同时采取自适应遗传操作算子,在进化过程中动态调整交叉和变异算子,以提高算法的局部搜索能力及算法的计算速度.最后通过实例验证了此改进遗传算法的可行性,在寻优性能以及运算效率上都优于经典遗传算法.