第2类U型装配线平衡问题的双阶段蚁群算法

• 作者: 何国良 唐秋华 李明 郑巧仙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: U型装配线平衡问题 双阶段蚁群算法 组合优化
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 206-211,225
• 页数: 7页
• 分类号: TP311|TP18
• 字数: 7532字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.06.034

摘要

针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法.强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解.对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
2	李明	武汉科技大学理学院	77	446	11.0	18.0
3	何国良	武汉大学计算机学院	11	56	4.0	7.0
4	郑巧仙	湖北大学计算机与信息工程学院	14	98	5.0	9.0