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

靴 0 期 计 算 机 技 术 与发 展 V01．20 No．5 2010年 5月 COMPUTER，rECHN01．(X YANDDEVELoP 匠NT May 2010 基于禁忌搜索遗传混合算法的装配线平衡 余晓光，严洪森 (东南大学 复杂工程系统测量与控制教育部重点实验室，江苏 南京 210096； 东南大学 自动化学院，江苏 南京 210096) 摘 要 ：针对装配线平衡问题(AIBP)，文中提出了一种禁忌搜索遗传混合算法。在混合算法中，遗传算法部分采用特殊 的遗传变异操作算子(双点交叉和移位插入变异)，使算法只在可行作业序列子空间中进行搜索，有效减小了搜索范围，提 高了算法运行效率；禁忌搜索部分是在每代遗传操作完成以后 ，随机选择一些个体进行禁忌搜索操作 ，来增强算法的搜索 能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。