基于禁忌搜索遗传混合算法的装配线平衡

• 作者: 严洪森 余晓光
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 装配线平衡 遗传算法 禁忌搜索 混合算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 5-8,12
• 分类号: TP391|TH166
• 字数: 3562字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.05.002

摘要

针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法.在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力.最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严洪森	东南大学复杂工程系统测量与控制教育部重点实验室	172	1915	19.0	34.0
2	余晓光	东南大学自动化学院	3	26	3.0	3.0